数据结构二叉树题库

1、一棵有512个结点的完全二叉树的高度为多少？（独根树高度为1） 解析 答案： 10 2、请写出下面这棵二叉树的中序遍历 解析 左-根-右 left-root-right 答案： LXMECKPBQHDA 3、下列关于二叉树性质的说法正确的有：  A、非空满二叉树的结点个数一定为奇数个。 解析：非空满二叉树只有度为0或者度为2两种结点，而这两种结点的个数差为1，所以加起来必为奇数。       

>>阅读原文<<