數(shù)據(jù)結(jié)構(gòu)二叉樹(shù)問(wèn)題

2022-11-14 05:25

如果給了關(guān)鍵字的序列,要我們構(gòu)造一顆二叉樹(shù)出來(lái),請(qǐng)問(wèn)這樣的二叉樹(shù)是唯一的嗎?
2個(gè)回答
肯定不唯一。給的序列如果是中序+前序才能確定唯一的樹(shù)
如果是關(guān)鍵字序列是一個(gè)滿二叉樹(shù)或完全二叉樹(shù),是可以的。
但如果不是,那就要有兩種序列才能確定唯一的二叉樹(shù)。
相關(guān)問(wèn)答
數(shù)據(jù)結(jié)構(gòu)中的樹(shù)在生活中的例子
1個(gè)回答2024-02-20 17:15
你爸爸媽媽生了你,你和你的另一半生了一個(gè),下面的分支肯定還有很多,你媽媽爸爸上面還有。。。
數(shù)據(jù)結(jié)構(gòu)中二叉排序樹(shù)是否唯一
2個(gè)回答2022-11-18 00:05
不是的呀,對(duì)于同一個(gè)數(shù)據(jù)集合,如果它們的輸入順序不同,則就會(huì)得到兩棵不同的二叉排序樹(shù)。
數(shù)據(jù)結(jié)構(gòu) 二叉檢索樹(shù)的刪除問(wèn)題
1個(gè)回答2022-12-18 13:29
沒(méi)有時(shí)間幫你上機(jī)了,你這種情況最有可能就是內(nèi)存泄露了。要不就是Delete后顯示,要不就是未分配就顯示。所以你要跟蹤一下程序才行。
二叉排序樹(shù)的構(gòu)造是唯一的嗎
1個(gè)回答2022-11-11 07:08
如果約定了構(gòu)造規(guī)則,給定某一個(gè)構(gòu)造的關(guān)鍵字序列,則按次序構(gòu)造出來(lái)肯定是唯一的 如果只是給定初始關(guān)鍵字,并沒(méi)有約定構(gòu)造的序列(次序),則不唯一
數(shù)據(jù)結(jié)構(gòu)關(guān)于刪除二叉排序樹(shù)的小問(wèn)題
1個(gè)回答2023-02-08 06:28
如果你能夠真正理解傳入?yún)?shù)為什么用引用?。。∵@個(gè)問(wèn)題顯然就不存在啦。。
大話數(shù)據(jù)結(jié)構(gòu) 二叉排序樹(shù) 節(jié)點(diǎn)刪除有疑問(wèn)
1個(gè)回答2023-02-06 09:21
刪除節(jié)點(diǎn)之后,二叉樹(shù)的中序遍歷也必須有序,所以刪掉之后,在這個(gè)節(jié)點(diǎn)前或后的結(jié)點(diǎn)替換它的位置
二叉樹(shù)的先序、中序和后序序列 請(qǐng)構(gòu)造出該二叉樹(shù)
1個(gè)回答2023-03-04 21:40
先序的第一個(gè)為二叉樹(shù)樹(shù)根A,因此后序的最后一個(gè)也是A 回到中序,以A為根劃分,左子樹(shù)有4個(gè)結(jié)點(diǎn),右子樹(shù)有5個(gè)結(jié)點(diǎn) 現(xiàn)在看后序:前4個(gè)最后的是B,因此先序的第二個(gè)是B,并且中序的第二個(gè)也是B 簡(jiǎn)化如下:...
全文
設(shè)二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)為二叉鏈表,編寫(xiě)有關(guān)二叉樹(shù)的遞歸算法:
1個(gè)回答2022-08-28 17:30
給了一個(gè)程序給你參考,有前中后序遍歷,實(shí)現(xiàn)了前5個(gè)功能。 提示:8功能可以用任意一種遍歷方法,在程序中,將打印字符的部分換成自己的判斷程序即可。 6功能用后續(xù)遍歷,當(dāng)遍歷到任意一節(jié)點(diǎn)時(shí),判斷其孩子是不...
全文
一些數(shù)據(jù)結(jié)構(gòu)題 求高手解答
1個(gè)回答2022-08-17 09:36
才這么點(diǎn)分?jǐn)?shù)啊
熱門(mén)問(wèn)答