1樓：墨汁諾
層序遍歷為二叉樹的根，看中序遍歷，a左邊的是a的左子樹的節點，右邊的是右子樹節點，看層序，b是a的左子樹的根，c是a的右子樹的跟（因為c本身就是a的右子樹，由第一步可知）依次類推。
一棵空樹，或者是具有下列性質的二叉樹：
（1）若左子樹不空，則左子樹上所有結點的值均小於或等於它的根結點的值；
（2）若右子樹不空，則右子樹上所有結點的值均大於它的根結點的值；
（3）左、右子樹也分別為二叉排序樹；
2樓：
用程式嗎？思路是這樣：層序遍歷第一個就是根，也就是說啊為二叉樹的根，然後看中序遍歷，a左邊的是a的左子樹的節點，右邊的是右子樹節點 ，然後看層序 ，b是a的左子樹的根，c是a的右子樹的跟（因為c本身就是a的右子樹，由第一步可知），然後依次類推
3樓：靚麗有約
---------------------------ab c
d e f
g h i
設一棵二叉樹的中序遍歷序列為bdca，後序遍歷序列為dbac，則這棵二叉樹的前序序列 10
4樓：立港娜娜
這個先根據後序遍歷確定根節點為c。再根據中序遍歷得到根節點的右孩子為a。然後根據後序遍歷確定，b是根節點的左孩子，d是b的孩子。
再根據中序遍歷，得到d是b的右孩子。根據這個畫出二叉樹。
前序遍歷結果是：cbda。
5樓：匿名使用者
後序序列最後一個為根節點，所以c為根節點，由中序遍歷和後序遍歷可以達到，二叉樹如下：
由二叉樹可以得出前序遍歷為cbda
6樓：匿名使用者
從後續可以看出，根節點是c，再從中序上看，bd是根的左子樹部分，a是c的右子數部分，從而很快地看出，cbda為前序序列
一棵完全二叉樹共有結點則在該二叉樹中有多少葉子結點
迮玉芬能寅 完全二叉樹是指這樣的二叉樹 除最後一層外，每一層上的結點數均達到最大值 在最後一層上只缺少右邊的若干結點。更確切地說，如果一棵具有n個結點的深度為k的二叉樹，它的每一個結點都與深度為k的滿二叉樹中編號為1 n的結點一一對應，這棵二叉樹稱為完全二叉樹。可以根據公式進行推導，假設n0是度為0...
設一棵完全二叉樹共有結點，則在該二叉樹中有
你錯誤在 所以缺少了11個右結點 的 右 字上。是事實是最後一層上少了倒著少了11個結點。明確的說是少了6個右，5個左。所以，應該256 11，但是由於最後一層少了11個結點，所以上一層多了5個葉子結點，所以最終答案應該是 256 11 5 250 根據二叉樹的性質 對於一棵非空的二叉樹,如果葉子節...
假設以二叉連結串列作為二叉樹的儲存結構，試編寫求樹的高度的演算法
int length bitree t bitree find bitree t,elemtype x 該函式返回給定值的結點的指標 易xiao萱 include using namespace std template struct binode template class bitree voi...