一边捏奶头一边高潮视频,sm脚奴调教丨原创在线视频

判斷題由二叉樹(shù)的先序序列和后序序列可以唯一確定一顆二叉樹(shù)。

1.判斷題哈夫曼樹(shù)的總結(jié)點(diǎn)個(gè)數(shù)（多于1時(shí)）不能為偶數(shù)。

2.判斷題線(xiàn)索二叉樹(shù)是一種邏輯結(jié)構(gòu)。

3.判斷題二叉樹(shù)的前序遍歷中，任意結(jié)點(diǎn)均處在其子女結(jié)點(diǎn)之前。

4.判斷題二叉樹(shù)中每個(gè)結(jié)點(diǎn)的度不能超過(guò)2，所以二叉樹(shù)是一種特殊的樹(shù)。

5.單項(xiàng)選擇題根據(jù)先序序列ABDC和中序序列DBAC確定對(duì)應(yīng)的二叉樹(shù)，該二叉樹(shù)（）。

A.是完全二叉樹(shù)
B.不是完全二叉樹(shù)
C.是滿(mǎn)二叉樹(shù)
D.不是滿(mǎn)二叉樹(shù)

6.單項(xiàng)選擇題已知一棵完全二叉樹(shù)的結(jié)點(diǎn)總數(shù)為9個(gè)，則最后一層的結(jié)點(diǎn)數(shù)為（）。

A.1
B.2
C.3
D.4

7.單項(xiàng)選擇題下面關(guān)于二叉樹(shù)敘述正確的是（）。

A.二叉樹(shù)是特殊的樹(shù)
B.二叉樹(shù)等價(jià)于度為2的樹(shù)
C.完全二叉樹(shù)必為滿(mǎn)二叉樹(shù)
D.二叉樹(shù)的左右子樹(shù)有次序之分

8.單項(xiàng)選擇題線(xiàn)索二叉樹(shù)中，結(jié)點(diǎn)p沒(méi)有左子樹(shù)的充要條件是（）

A.p-＞lc=NULL
B.p-＞ltag=1
C.p-＞ltag=1且p-＞lc=NULL
D.以上都不對(duì)

9.問(wèn)答題 試找出滿(mǎn)足下列條件的所有二叉樹(shù)：
（1）先序序列和中序序列相同；
（2）中序序列和后序序列相同；
（3）先序序列和后序序列相同。

10.問(wèn)答題樹(shù)與二叉樹(shù)有什么區(qū)別？

區(qū)別有兩點(diǎn)：
（1）二叉樹(shù)的一個(gè)結(jié)點(diǎn)至多有兩個(gè)子樹(shù)，樹(shù)則不然；
（2）二叉樹(shù)的一個(gè)結(jié)點(diǎn)的子樹(shù)有左右之分，而樹(shù)的子樹(shù)沒(méi)有次序。