數據結構考研分類復習真題 第六章 樹和二叉樹 (一)[10]

　　．對於前序遍歷與中序遍歷結果相同的二叉樹為();對於前序遍歷和後序遍歷結果相同的二叉樹為()【中科院計算所 一 (分)】

　　A．一般二叉樹    B．只有根結點的二叉樹     C．根結點無左孩子的二叉樹　　D．根結點無右孩子的二叉樹  E．所有結點只有左子數的二叉樹 F．所有結點只有右子樹的二叉樹

　　．一棵非空的二叉樹的先序遍歷序列與後序遍歷序列正好相反則該二叉樹一定滿足(    )【南開大學 一】

　　A．所有的結點均無左孩子B．所有的結點均無右孩子C．只有一個葉子結點D．是任意一棵二叉樹

　　．在二叉樹結點的先序序列中序序列和後序序列中所有葉子結點的先後順序(    )【北方交通大學 一 (分)】

　　A．都不相同　　B．完全相同   C．先序和中序相同而與後序不同　　D．中序和後序相同而與先序不同

　　．某二叉樹的前序序列和後序序列正好相反則該二叉樹一定是()的二叉樹【武漢大學二】

　　A．空或只有一個結點    B．任一結點無左子樹    C．高度等於其結點數    D．任一結點無右子樹

　　．在完全二叉樹中若一個結點是葉結點則它沒(    )【北方交通大學 一 (分)】

　　A．左子結點    B．右子結點　  C．左子結點和右子結點    D．左子結點右子結點和兄弟結點

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/23492.html