程式設計題目 二元樹的深度

52.二元樹的深度（樹）。

題目：輸入一棵二元樹的根結點，求該樹的深度。

從根結點到葉結點依次經過的結點（含根、葉結點）形成樹的一條路徑，最長路徑的長度為

樹的深度。

例如：輸入二元樹：

10/ \

6 14

/ / \

4 12 16

輸出該樹的深度 3。

二元樹的結點定義如下：

struct sbinarytreenode // a node of the binary tree

;用遞迴非常容易，最大深度是左子樹 和 右子樹 中深度最大的加 1

/*

52.二元樹的深度（樹）。
題目：輸入一棵二元樹的根結點，求該樹的深度。
從根結點到葉結點依次經過的結點（含根、葉結點）形成樹的一條路徑，最長路徑的長度為
樹的深度。
例如：輸入二元樹： 
10/ \
6 14
/ / \
4 12 16
輸出該樹的深度 3。
二元樹的結點定義如下：
struct sbinarytreenode // a node of the binary tree;*/
#include 
#include 
typedef 
struct sbinarytreenode //
a node of the binary tree
;int maxdeep(sbinarytreenode *t)
else
}void createtree(sbinarytreenode * &t)
}int
main()

程式設計題目 二元樹的深度

52.二元樹的深度 樹 題目 輸入一棵二元樹的根結點，求該樹的深度。從根結點到葉結點依次經過的結點 含根 葉結點 形成樹的一條路徑，最長路徑的長度為 樹的深度。例如 輸入二元樹 10 6 14 4 12 16 輸出該樹的深度 3。二元樹的結點定義如下 struct sbinarytreenode a...

二元樹的深度

題目 輸入一棵二元樹的根結點，求該樹的深度。從根結點到葉結點依次經過的結點 含根 葉結點 形成樹的一條路徑，最長路徑的長度為樹的深度。例如 輸入二元樹 10 614 412 16 輸出該樹的深度3。二元樹的結點定義如下 struct sbinarytreenode a node of the bin...

程式設計之美 17 求二元樹的度

題目 輸入一棵二元樹的根結點，求該樹的深度。從根結點到葉結點依次經過的結點 含根 葉結點 形成樹的一條路徑，最長路徑的長度為樹的深度。例如 輸入二元樹 8 6 10 5 7 9 11 輸出該樹的深度3。二元樹的結點定義如下 struct sbinarytreenode a node of the b...