.二叉樹的先序遍歷和中序遍歷如下 先序遍歷EFHIGJK中序遍歷: HFIEJKG 該二叉樹根的右子樹的根是【北方交通大學 一(分)】
A E B F C G D H
.將一棵樹t 轉換為孩子兄弟鏈表表示的二叉樹h則t的後根序遍歷是h的( )【北京郵電大學 一 (分)】
A.前序遍歷 B.中序遍歷 C.後序遍歷( )
某二叉樹T有n個結點設按某種順序對T中的每個結點進行編號編號為… n且有如下性質T中任一結點V其編號等於左子樹上的最小編號減而V的右子樹的結點中其最小編號等於V左子樹上結點的最大編號加這時是按( )編號的【長沙鐵道學院三(分)】
A中序遍歷序列 B前序遍歷序列 C後序遍歷序列 D層次順序
.下面的說法中正確的是( )【南京理工大學 一 (分)】
()任何一棵二叉樹的葉子結點在三種遍歷中的相對次序不變
()按二叉樹定義具有三個結點的二叉樹共有種
A.()() B.() C.() D.()()都錯
[] [] [] [] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/23505.html