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

2021-09-06 17:37:03 字數 895 閱讀 5866

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...