1樓：雨曄
先序遍歷序列可得
1為根節點
而且其左子樹的根節點為2
後序遍歷序列可得其右子樹根節點為3
由此可劃分出樹的大體
2-34-576
對於這道題4是2的左孩子還是右孩子是無法判斷的都是可以的
哪麼看右子樹的先序遍歷序列3576
以及右子樹的後序遍歷序列7563
可以得到
5-6哪麼可以得到以下兩個結果
所以ab答案都是對的
二叉樹的遍歷請參考這裡
類似的題請參考這裡
2樓：匿名使用者
例如樹：
12 3
先序就是1 2 3
中根就是2 1 3
後序就是2 3 1
樹，本來就是遞迴模型；你可以自己推敲一下，我告訴你一次不如告訴你方法……
do it yourself!
答案是：b
[4 2 1 7 5 3 6]
或[2 4 1 3 5 7 6]
下面關於二叉樹的說法正確的是（）
3樓：匿名使用者
a選項正確，但是表述不妥，應該說滿二叉樹是完全二叉樹，說滿二叉樹就是完全二叉樹感覺像是它們是同乙個概念，實則不是！
4樓：泡沫般的虛浮
滿二叉樹的任意節點，要麼度為0，要麼度為2.換個說法即要麼為葉子結點，要麼同時具有左右孩子。
完全二叉樹：所有子樹要麼沒有孩子，要麼一定有左孩子。
滿二叉樹一定為完全二叉樹，但完全二叉樹不一定為滿二叉樹；
答案為a
5樓：
b正確啊。
2個就是肯定是錯的。既然是完全2叉樹了不能只有右孩沒有左孩
乙個關於二叉樹的問題，求大神解釋
6樓：我是你的
先講遍歷，遍歷有三種方式，前序中序和後序，差別就在什麼時候遍歷根結點，前序就是根左右，中序就是左右根，後序你說是什麼呢，他說後序是cba,所以說a必是整個二叉樹的根點，再看中序abc，所以可以看出該二叉樹沒左子樹
乙個關於二叉樹的問題
7樓：我是你的
根可以從兩個序列看，從前序看就是第乙個，從後序看就是最後乙個，根本不能從中序看。中序是左根右，你說從中序看根是b，就因為它在中間，為什麼不可以沒有左子樹呢？這樣中序不是先讀根點嗎？
自然也是a了
什麼是二叉樹，什麼是二叉樹？二叉樹拿來幹什麼？
二叉樹 binary tree 是樹形結構的乙個重要型別。是指樹中節點的度不大於2的有序樹，它是一種最簡單且最重要的樹。二叉樹的遞迴定義為 二叉樹是一棵空樹，或者是一棵由乙個根節點和兩棵互不相交的，分別稱作根的左子樹和右子樹組成的非空樹 左子樹和右子樹又同樣都是二叉樹。1.許多實際問題抽象出來的資料...
以二叉樹鍊錶作為二叉樹的儲存結構，編寫演算法計算返回二叉樹的高
樓主看樣子是才學資料結構吧.我以前學過，忘很多了，看這麼高的分，我就順便複習一下吧 首先理解一下什麼是高度 高度其實也叫深度，我通俗點說就是 比如根節點 是第一層，根節點的左右孩子為第二層，然後根節點的左右孩子各自的孩子為第三層.那麼二叉樹的高度就是這棵樹最大的層數。這麼說不知道樓主明白了沒有，舉例...
遞迴做二叉樹的寬度，編寫計算二叉樹最大寬度的演算法
哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈 編寫計算二叉樹最大寬度的演算法 分析 二叉樹是遞迴定義的，其計算二叉樹的高度可以採取遞迴方式 int height btre bt 求二叉樹bt的深度 分析 求二叉樹的最大寬度可採用層次遍歷的方法，記下各層結點數，每層遍...
20分求解關於二叉樹的先中後序遍歷結果出錯
二叉樹前序遍歷函式dpre order access 遞迴演算法 引數描述 btnode head 二叉樹的根節點指標 void dpre order access btnode head 二叉樹中序遍歷函式dmid order access 遞迴演算法 引數描述 btnode head 二叉樹的根...
有道「完全二叉樹」的題不會做，急求人幫忙
根據二叉樹的性質 對於一棵非空的二叉樹,如果葉子節點數為n0,度為2的結點數為n2,則no n2 1.根據完全二叉樹的定義可得 在完全二叉樹中度為1的結點n1只能取兩種情況,要麼為0,要麼為1.所以 n0 n1 n2 700 n0 n2 1 2n0 701 n1 因為結點數為整數，所以n1 1,no...