1樓：匿名使用者
將一棵二叉樹還原為樹或森林，具體方法如下：
（1） 若某結點是其雙親的左孩子，則把該結點的右孩子、 右孩子的右孩子……都與該結點的雙親結點用線連起來。
（2） 刪掉原二叉樹中所有雙親結點與右孩子結點的連線。
（3） 整理由（1）、（2）兩步所得到的樹或森林， 使之結構層次分明。v
2樓：匿名使用者
需要規定一下，比如左子樹是兒子，右子樹是弟弟，則遍歷這棵二叉樹，把每個節點複製到森林中，如果是二叉樹父節點的左子樹，就插在森林中對應二叉樹父節點的左子樹下，否則插入為該對應節點在森林中的父節點的子節點，剛好是該對應節點最大的弟弟。可以證明有多少個弟弟，這種順序都不會變的。
資料結構二叉樹的遍歷，C語言資料結構 二叉樹的遍歷
前序 根，左兒子，右兒子 中序 左兒子，根，右兒子 後序 左兒子，右兒子，根 首先是要牢記一上幾句話 比如這棵樹的中許遍歷，a有左兒子，先不訪問a，以此類推，直到d沒有左兒子，訪問d，然後訪問d的根b，然後應該訪問b的右兒子，但是b沒有，所以訪問b的根a，訪問完a以後訪問a的右子樹。先看c，c有左兒...
中序遞迴遍歷二叉樹的演算法？（資料結構）
include include define maxsize 100 typedef char elemtype typedef struct node bitnode j ch str j bitnode find bitnode b,elemtype x bitnode lchild bitno...
資料結構樹和二叉樹轉換時樹有分左右子樹嗎
樹中乙個結點只有乙個孩子，這個孩子不分左右，是第一棵子樹 資料結構樹轉換為二叉樹時，樹有分左右子樹嗎？樹也分，左邊的是第乙個孩子，其他的各個孩子順次接在結點的右子樹 資料結構與演算法 二叉樹交換左右子樹演算法 傳入樹的根結點即可 exchangelr root root為樹的根節點 void exc...