1樓:匿名使用者
這些函式都挺好編的,只是在建立的時候我是用先序遞迴建的樹,不知道可不可以。
二叉樹!!!
2樓:匿名使用者
二叉樹是否這樣的,如果是,那答案沒問題的,不然傳一張圖上來:
二叉樹問題
3樓:網友
先解釋為什麼d對,因為二叉樹的二叉鍊表儲存時,鍊表中的每個結點包含兩個指標,分別指向結點的左孩子和右孩子。而樹的鍊表儲存時,鍊表中的結點的兩個指標分別指向孩子結點和兄弟結點。
將二叉樹轉化成樹或者樹林的時候,如果二叉樹的右子樹為空,則轉化出的是樹,如果右子樹不為空,則轉化出的是樹林,因為此時要看成是左孩子右兄弟,不知道這樣解釋你是否明白。
b之所以錯了,是因為子樹下面還有子樹,子樹還可以有自己的子樹。
二叉樹中,每個結點最多只有兩個後繼結點,你理解的是最多就這兩棵子樹,實際上,子樹中的結點都是該結點的子孫,那麼下面的所有的子樹都是它的子樹。
若有不明白,還可以繼續問我~呵呵。
4樓:酋長的爺爺
d是正確的。原因參考森林的二叉鏈式儲存方式。
b錯在「二叉樹是樹的特殊情況」這一句。二叉樹和樹是兩個概念,你的教材裡關於二叉樹的定義,應該是乙個和「樹」的定義無關的遞迴定義。後半句關於子樹個數的說法沒有任何問題。
簡單二叉樹 20
5樓:吟風劃彩虹
將' 'ch 換成 ch ==#' 試試,要不輸入資料就有問題了。
二叉樹的問題
6樓:酋長的爺爺
後序遍歷最後乙個結點肯定是根結點,於是數根為c;據此由中序遍歷知左子樹含deba結點,右子樹為空;然後同理分析左子樹:根為e,它的左子樹含d,右子樹含ba;繼續分析其右子樹:根據後序知根為b,由中序知其右子樹為a。
分析完畢,得到原樹為:c/
e/ \d b\
a前序遍歷得:cedba選d。
二叉樹 c++
7樓:匿名使用者
mark乙個,有空幫你做做。呵呵。
什麼是二叉樹,舉二叉樹的例子,什麼是二叉樹,舉一個二叉樹的例子
二叉樹樹是一種重要的非線性資料結構,直觀地看,它是資料元素 在樹中稱為結點 按分支關係組織起來的結構,很象自然界中的樹那樣。樹結構在客觀世界中廣泛存在,如人類社會的族譜和各種社會組織機構都可用樹形象表示。樹在計算機領域中也得到廣泛應用,如在編譯源程式如下時,可用樹表示源源程式如下的語法結構。又如在資...
r語言如何二叉樹,如何構建二叉樹
define telemtype inttypedef struct bitnodebitnode,bitree 先序建立二叉樹 void createbitree bitree t t data c createbitree t lchild createbitree t rchild 先序遞迴建...
二叉樹,跪求答案
手機使用者 includestdlib.h 在二叉樹中,已知中序後序序列求先序序列 對於這個問題,和 在二叉樹中,已知前序中序序列求後序序列 求解思路差不多,只是要對後序序列從後向前依次讀取字元,插入到二叉樹中,再判斷插入當前節點與讀入的字元在中序序列中的先後關係,若讀入字元先,則插入當前節點左子樹...