<kbd id="7kz5d"></kbd><progress id="7kz5d"><center id="7kz5d"></center></progress>

<thead id="7kz5d"><abbr id="7kz5d"><object id="7kz5d"></object></abbr></thead>

問答題

【簡(jiǎn)答題】已知用一維數(shù)組存放的一棵完全二叉樹：ABCDEFGHIJKL，寫出該二叉樹的先序、中序和后序遍歷序列。

答案：

先序序列：ABDHIEJKCFLG
中序序列：HDIBJEKALFCG
后序序列：HIDJKEBLFGCA

你可能感興趣的試題

填空題
線索是指（）。
答案：指向結(jié)點(diǎn)前驅(qū)和后繼信息的指針
填空題
三叉鏈表比二叉鏈表多一個(gè)指向（）的指針域。
答案：雙親結(jié)點(diǎn)
填空題
最小的樹是指（）
答案：只有一個(gè)根結(jié)點(diǎn)的樹
填空題
空樹是指（）。
答案：結(jié)點(diǎn)數(shù)為0
填空題
哈夫曼樹是指（）的二叉樹。
答案：帶權(quán)路徑長度最小
填空題
由帶權(quán)為3，9，6，2，5的5個(gè)葉子結(jié)點(diǎn)構(gòu)成一棵哈夫曼樹，則帶權(quán)路徑長度為（）。
答案：55
填空題
假定一棵樹的廣義表表示為A（B（E），C（F（H，I，J），G），D），則該樹的度為（），樹的深度為（），終端結(jié)點(diǎn)的個(gè)數(shù)為（），單分支結(jié)點(diǎn)的個(gè)數(shù)為（），雙分支結(jié)點(diǎn)的個(gè)數(shù)為（），三分支結(jié)點(diǎn)的個(gè)數(shù)為（），C結(jié)點(diǎn)的雙親結(jié)點(diǎn)為（），其孩子結(jié)點(diǎn)為（）和（）結(jié)點(diǎn)。
答案：3；4；6；1；1；2；A；F；G
判斷題
樹的子樹是無序的。
答案：錯(cuò)誤
判斷題
哈夫曼樹一定是完全二叉樹。
答案：錯(cuò)誤
判斷題
根據(jù)任意一種遍歷序列即可唯一確定對(duì)應(yīng)的二叉樹。
答案：錯(cuò)誤

<kbd id="gqc7c"></kbd>

<thead id="gqc7c"><button id="gqc7c"><legend id="gqc7c"></legend></button></thead>

<ol id="gqc7c"></ol>

<noscript id="gqc7c"><sup id="gqc7c"></sup></noscript>

<center id="gqc7c"><listing id="gqc7c"></listing></center>