第六章 樹和二叉樹
二判斷題
二叉樹是度為的有序樹【長沙鐵道學院一(分)】【中科院軟件所一(分)】
完全二叉樹一定存在度為的結點【青島大學 一 (分)】
對於有N個結點的二叉樹其高度為logn【上海海運學院 一 (分)】
．深度為K的二叉樹中結點總數≤k【南京航空航天大學 五 (分)】
二叉樹以後序遍歷序列與前序遍歷序列反映的同樣的信息(他們反映的信息不獨立)【華南理工大學一 (分)】
二叉樹的遍歷結果不是唯一的【南京理工大學 二 (分)】
二叉樹的遍歷只是為了在應用中找到一種線性次序【青島大學 四 (分)】
樹可用投影法進行中序遍歷 【青島大學 一 (分)】
一個樹的葉結點在前序遍歷和後序遍歷下皆以相同的相對位置出現【上海海運學院 一 (分)】
[] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/23491.html
