97免费在线观看视频,亚洲综合自拍网,黄色毛片免费观看,热久久综合网,免费看日产一区二区三区狠狠操av,久久久涩涩涩,在线精品免费视频,人人插天天干,久久91精品国产91久久

<ins id="9ning"></ins>

<sup id="9ning"><legend id="9ning"><sup id="9ning"></sup></legend></sup>

問答題

【簡答題】
對給定的數(shù)列b={6，15，3，7，19，8，5，17，4}
（1）依次取b中各數(shù)據(jù)，構(gòu)造一棵二叉排序樹
（2）給出按中序遍歷該二叉排序樹的序列
（3）給出按后序遍歷二叉排序樹的序列
（4）畫出在二叉樹中刪除結(jié)點3后的樹結(jié)構(gòu)

答案：

（1）圖3
（2）3，4，5，6，7，8，15，17，19
（3）4，5，3，8，7，17，19，15，6
（4）圖4

你可能感興趣的試題

【簡答題】
依次取a中各數(shù)據(jù)，構(gòu)造一棵二叉排序樹。
（1）對該二叉樹進(jìn)行查找，成功查找到38，和46各要進(jìn)行多少次元素間的比較？
（2）給出按后序遍歷該二叉排序樹的序列。

答案：

（1）4次；3次
（2）5，40，38，46，20，64，52

【簡答題】設(shè)數(shù)據(jù)集合a={52，20，46，38，5，64，40}依次取a中各數(shù)據(jù)，構(gòu)造一棵二叉排序樹。

答案：