題目：輸入一棵二元樹的根結點，求該樹的深度。從根結點到葉結點依次經過的結點（含根、葉結點）形成樹的一條路徑，最長路徑的長度為樹的深度。
例如：輸入二元樹： 10
//614
// /
412 16
輸出該樹的深度3。
二元樹的結點定義如下：
struct
sbinarytreenode // a node of the binary tree;
分析：這道題本質上還是考查二元樹的遍歷。
題目給出了一種樹的深度的定義。當然，我們可以按照這種定義去得到樹的所有路徑，也就能得到最長路徑以及它的長度。只是這種思路用來寫程式有點麻煩。
我們還可以從另外乙個角度來理解樹的深度。如果一棵樹只有乙個結點，它的深度為1。如果根結點只有左子樹而沒有右子樹，那麼樹的深度應該是其左子樹的深度加1；同樣如果根結點只有右子樹而沒有左子樹，那麼樹的深度應該是其右子樹的深度加1。如果既有右子樹又有左子樹呢？那該樹的深度就是其左、右子樹深度的較大值再加1。
///// get depth of a binary tree
// input: ptreenode - the head of a binary tree
// output: the depth of a binary tree
///int
treedepth(sbinarytreenode *ptreenode)
程式設計師面試題精選 11 求二元查詢樹的映象
題目 輸入一顆二元查詢樹，將該樹轉換為它的映象，即在轉換後的二元查詢樹中，左子樹的結點都大於右子樹的結點。用遞迴和迴圈兩種方法完成樹的映象轉換。例如輸入 8 6 10 5 7 9 11 輸出 8 10 6 11 9 7 5 定義二元查詢樹的結點為 c structbstreenode a node ...
程式設計師面試題精選
問題描述 輸入乙個字串，列印出該字串中字元的所有排列。例如輸入字串abc，則輸出由字元a b c所能排列出來的所有字串abc acb bac bca cab和cba。問題分析 這是一道很好的考查對遞迴理解的程式設計題。寫遞迴程式關鍵有兩點，處理好進入與返回的關係，進入時改變了什麼，返回時應當恢復。字...
程式設計師面試題精選100題
今天開始各種刷面試題，沉下心來集中時間，全身心投入 題目 輸入一棵二元查詢樹，將該二元查詢樹轉換成乙個排序的雙向鍊錶。要求不能建立任何新的結點，只調整指標的指向。比如將二元查詢樹 10 6 14 4 8 12 16 轉換成雙向鍊錶 4 6 8 10 12 14 16。相關概念 二元查詢樹 它首先要是...