輸入輸出
[1, 2, 3]
遞迴：遞迴終止條件：如果根結點為空，則返回空向量
遞迴體：否則:
2.1. 將根結點的 val 推入返回向量的尾部
2.2. 遞迴遍歷左子樹，將遞迴遍歷左子樹的結果向量合併到返回向量中
2.3. 遞迴遍歷右子樹，將遞迴遍歷右子樹的結果向量合併到返回向量中
返回返回向量
/**
* struct treenode ;
*/class
solution
/** * 合併向量1和向量2
* @param vec1 vector類 向量1
* @param vec2 vector類向量2
* @return 合併向量1和向量2後得到的向量
*/void
mergevecint
(vector<
int>
& vec1, vector<
int> vec2)
};
二叉樹（三）求二叉樹的深度
採用先序法建立一棵二叉樹，設計求該二叉樹的深度，二叉樹的資料域型別為字元型，擴充套件二叉樹的葉子結點用 表示，要求可以求多棵二叉樹的深度，當二叉樹的深度為0時程式結束。輸入描述 迴圈輸入多棵擴充套件二叉樹的先序遍歷序列，每棵樹佔一行，以回車結束，每棵二叉樹中結點之間以空格隔開輸出描述 輸出各二叉樹的...
（二叉樹基礎題）求二叉樹高度
本題要求給定二叉樹的高度。函式介面定義 int getheight bintree bt 其中bintree結構定義如下 typedef struct tnode position typedef position bintree struct tnode 要求函式返回給定二叉樹bt的高度值。裁判測...
求二叉樹高度
函式介面定義 int getheight bintree bt 其中bintree結構定義如下 typedef struct tnode position typedef position bintree struct tnode 要求函式返回給定二叉樹bt的高度值。裁判測試程式樣例 include...