給定一棵二元樹,有 $N$ 個點,$0$ 為樹根,問這棵樹的高度。
第一行有一個數字 $N(10\leq N\leq 30)$ 代表有 $N$ 個點,接下來 $N$ 行,每行有三個數字 $u, a, b$ 代表 $u$ 的左子節點是 $a$,右子節點是 $b$,$a,b=-1$ 代表左/右子樹為空,$0\leq u,a,b < N$。
請輸出這個樹的高度。
8 0 1 3 1 6 2 2 4 -1 3 7 5 4 -1 -1 5 -1 -1 6 -1 -1 7 -1 -1
3
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」
|