1樓：匿名使用者
樹也分，左邊的是第一個孩子，其他的各個孩子順次接在結點的右子樹
資料結構樹和二叉樹轉換時，樹有分左右子樹嗎？？？
2樓：烏石
樹中一個結點只有一個孩子，這個孩子不分左右，是第一棵子樹
資料結構與演算法 二叉樹交換左右子樹演算法
3樓：匿名使用者
傳入樹的根結點即可：
exchangelr(&root); //root為樹的根節點
void exchangelr(treenode *root)
4樓：id雞蛋炒韭菜
原來節點結構體抄：
typedef struct
node;
現在從新定義bai一個結構
typedef struct
newnode;
然後用新du
樹的根指zhi向原樹的根
node* poldtree; 老樹
newnode* pnewtree = (newnode*)poldtree;
這樣省的交換了dao，省事吧 -_,-
資料結構，二叉樹左右子樹交換，遞迴演算法
5樓：gta小雞
root不為null並不能保證root的child不為null，如果為null那麼試圖訪問child的x成員時就會崩潰。
資料結構的樹和二叉樹之間怎麼轉換？
6樓：果凍沐沐
將樹轉換成二叉樹：
① 加線：在兄弟之間加一連線
② 抹線：對每個結點，除了其左孩子外，去除其與其餘孩子之間的關係③ 旋**以樹的根結點為軸心，將整樹順時針轉45°將二叉樹轉換成樹：
① 加線：若p結點是雙親結點的左孩子，則將p的右孩子，右孩子的右孩子……沿分支找到的所有右孩子，都與p的雙親用線連起來
② 抹線：抹掉原二叉樹中雙親與右孩子之間的連線③ 調整：將結點按層次排列，形成樹結構
7樓：匿名使用者
二叉樹是樹的一個子類，轉換要看具體的需求
資料結構問題 由4個節點可以構造出多少種不同的二叉樹？
8樓：仁昌居士
由4個節點可以構造出14種不同
的二叉樹。二叉樹節點公式：b［n］ ＝ c［n，2n］ ／ （n＋1）。
二叉樹組合數c［n，2n］的n為上標，2n為下標，將n＝4代入公式，可以得出，b［4］ ＝ c［4，8］ ／ （4＋1） ＝ 8！ ／ （4！ ＊ 4！
＊ 5） ＝ 8＊7＊6／（4＊3＊2） ＝ 14。
9樓：城興有焦卯
看了你上面的理解，你可能認為1節點和2、3、4節點不同，其實4個節點是相同的。例如：12
\\34
\\21
\\43
這兩個是相同的，因為節點是相同的！所以你上面的理解有重複出現的情況，所以才會多！
資料結構c++版，請問順序儲存的二叉樹怎樣實現所有左右子樹交換呢？ 10
10樓：辛想事不成
交換子樹只需要交換指標即可，但為了確保精確查詢，最好重建新樹
資料結構二叉樹怎麼遍歷啊,資料結構二叉樹已知中序遍歷，後序遍歷，求先序遍歷？？？
拿先序遍歷舉例 先序遍歷 是根左 右先遍歷根a,然後遍歷a的左子樹 是版左面那一群 然後遍歷a的右子權樹 為空 在a的左子樹中，先遍歷根也就是b,在遍歷b的左子樹也就是c,在遍歷b的右子樹，是右邊的一群。在b的右子樹中繼續 資料結構二叉樹已知中序遍歷，後序遍歷，求先序遍歷？通過分段來解決,找到根節點...
資料結構中序和後序怎麼畫二叉樹
舉個例子 中序 dgbaechf 左根右後序 gdbehfca 左右根 版1 確定根 由後序得權 中序 dgb a echf 後序 gdb ehfc a 2 確定左節點 由上已知，左節點沒有有節點 3 確定右節點 中序 e c hf 後序 e hf c 確定整棵樹為 a b c d e f g h ...
資料結構已知一棵二叉樹的前序遍歷的結果序列是ABCDEFGHIJ,中序遍歷的結果是
如果僅有 已知一棵二叉樹的前序遍歷的結果序列是abcdefghij 則中序遍歷的結果是不能確定的。二叉樹遍歷時，只有知道前序遍歷和中序遍歷 後序遍歷和中序遍歷 才能唯一確定這顆樹，所以你的答案應該是多種。資料結構二叉樹，已知中序遍歷 後序遍歷，如何求先序遍歷？preorder遍歷 訪問根節點的操作發...