<pre id="1ocub"><noframes id="1ocub">

問答題

【簡答題】假設(shè)一棵二叉樹的層次序列為ABCDEFGHIJ，中序序列DBGEHJACIF。請畫出這棵二叉樹。

答案：按層次遍歷，第一個結(jié)點(diǎn)（若樹不空）為根，該結(jié)點(diǎn)在中序序列中把序列分成左右兩部分—左子樹和右子樹。若左子樹不空...

你可能感興趣的試題

【案例分析題】
設(shè)二叉樹BT的存儲結(jié)構(gòu)如下：
其中BT為樹根結(jié)點(diǎn)的指針，其值為6，Lchild，Rchild分別為結(jié)點(diǎn)的左、右孩子指針域，data為結(jié)點(diǎn)的數(shù)據(jù)域。試完成下列各題：
寫出按前序、中序、后序遍歷該二叉樹所得到的結(jié)點(diǎn)序列

答案：

【案例分析題】
設(shè)二叉樹BT的存儲結(jié)構(gòu)如下：
其中BT為樹根結(jié)點(diǎn)的指針，其值為6，Lchild，Rchild分別為結(jié)點(diǎn)的左、右孩子指針域，data為結(jié)點(diǎn)的數(shù)據(jù)域。試完成下列各題：
畫出二叉樹BT的邏輯結(jié)構(gòu);

答案：

<span id="upolq"><noframes id="upolq">