數據結構二叉樹題庫

1、一棵有512個結點的完全二叉樹的高度爲多少？（獨根樹高度爲1） 解析 答案： 10 2、請寫出下面這棵二叉樹的中序遍歷 解析 左-根-右 left-root-right 答案： LXMECKPBQHDA 3、下列關於二叉樹性質的說法正確的有：  A、非空滿二叉樹的結點個數一定爲奇數個。 解析：非空滿二叉樹只有度爲0或者度爲2兩種結點，而這兩種結點的個數差爲1，所以加起來必爲奇數。       

>>阅读原文<<