1樓：聽不清啊
如果僅有「已知一棵二叉樹的前序遍歷的結果序列是abcdefghij」,則中序遍歷的結果是不能確定的。
2樓：匿名使用者
二叉樹遍歷時，只有知道前序遍歷和中序遍歷（後序遍歷和中序遍歷）才能唯一確定這顆樹，所以你的答案應該是多種。
資料結構二叉樹，已知中序遍歷、後序遍歷，如何求先序遍歷？
3樓：我的餡是醬牛肉
preorder遍歷:訪問根節點的操作發生在遍歷左和右子樹之前。
中間順序遍歷:訪問根節點的操作發生在左邊和右邊的子樹中。
順序遍歷:訪問根節點的操作發生在遍歷左邊和右邊的子樹之後。
解決方案:首先，看到後序遍歷dbcefgha, a是總根節點。
然後發現中間順序遍歷a在edcbahfg中的位置，然後在a的左分支上的edcb，在a的右分支上的hfg;
重複前兩個步驟，最後一個從後序遍歷，在中間順序遍歷中搜尋相應的點，以及左和右分支…
最後，aecdbhgf可以自行驗證。
資料結構二叉樹怎麼遍歷啊,資料結構二叉樹已知中序遍歷，後序遍歷，求先序遍歷？？？
拿先序遍歷舉例 先序遍歷 是根左 右先遍歷根a,然後遍歷a的左子樹 是版左面那一群 然後遍歷a的右子權樹 為空 在a的左子樹中，先遍歷根也就是b,在遍歷b的左子樹也就是c,在遍歷b的右子樹，是右邊的一群。在b的右子樹中繼續 資料結構二叉樹已知中序遍歷，後序遍歷，求先序遍歷？通過分段來解決,找到根節點...
設一棵完全二叉樹共有結點，則在該二叉樹中有多少個葉子
可以根據公copy式進行推導，假設n0是度為0的結點總數 即葉子結點數 n1是度為1的結點總數，n2是度為2的結點總數，由二叉樹的性質可知 n0 n2 1，則n n0 n1 n2 其中n為完全二叉樹的結點總數 由上述公式把n2消去得 n 2n0 n1 1，由於完全二叉樹中度為1的結點數只有兩種可能0...
c語言二叉樹題目 一棵二叉樹有度為1的結點，t個度為2的結點，則該二叉樹有幾個結點
任意二叉樹度為0的結 點 葉子節點 總比度為2的結點多一個，t個度為2的結點，則專葉子節點為t 1個，加上1個根屬節點，總共10 2t 1，你是不是打錯了，不應該是t而是7啊？竭誠為您服務，很高興為您服務 在二叉樹中，有個公式 我們用nx表示度為x的結點的個數，那麼有n0 n2 1，那我們就有度為0...