小華參加的秋日市集景區(qū)共有 N 個景點，景點編號為 1~N超埋。景點內(nèi)設有 N?1 條雙向道路，使所有景點形成了一個二叉樹結構佳鳖，根結點記為 root霍殴，景點編號即為節(jié)點值。
由于秋日市集景區(qū)的結構特殊系吩，游客很容易迷路来庭，主辦方?jīng)Q定在景區(qū)的若干個景點設置導航裝置，按照所在景點編號升序排列后定義裝置編號為 1 ~ M穿挨。導航裝置向游客發(fā)送數(shù)據(jù)月弛，數(shù)據(jù)內(nèi)容為列表 [游客與裝置 1 的相對距離,游客與裝置 2 的相對距離,...,游客與裝置 M 的相對距離]。由于游客根據(jù)導航裝置發(fā)送的信息來確認位置科盛，因此主辦方需保證游客在每個景點接收的數(shù)據(jù)信息皆不相同帽衙。請返回主辦方最少需要設置多少個導航裝置。
示例 1：
? ? 輸入：root = [1,2,null,3,4]
? ? 輸出：2
? ? 解釋：在景點 1土涝、3 或景點 1佛寿、4 或景點 3、4 設置導航裝置但壮。
示例 2：
? ? 輸入：root = [1,2,3,4]
? ? 輸出：1
? ? 解釋：在景點 3冀泻、4 設置導航裝置皆可。
提示：
? ? 2 <= N <= 50000
? ? 二叉樹的非空節(jié)點值為 1~N 的一個排列蜡饵。
