数据结构与算法
二叉树部分习题讲解
齐荣嵘
qrr0831@pku.edu
edx二叉树（上）
一棵有510个结点的完全二叉树的高度为多少？（独根树高度为1）
答案:
根据公式log2510+1可以计算出高度为9
二叉树公式在一棵非空二叉树中，若度为0的结点的个数n，度为2的结点个数为m，则有n=________
答案: m+1
Problem3-1
•下列关于二叉树性质的说法正确的有：
1.非空满二叉树的结点个数一定为奇数个。√
•结点度为0或2的数目相差1
2.当一棵完全二叉树是满二叉树时，叶子结点不一定集中在最下面一层。√
•倒数第二层的度都为0或者2
3.一棵非空二叉树的为空的外部结点数目等于其结点数加1。√
•2*n0+n1=n0+n1+n2+1
4.非完全二叉树也可以用像完全二叉树那样使用顺序存储结构进行存储。×
5.完全二叉树最多只有最下面的一层结点度数可以小于2。×倒数第二层
6.满二叉树的所有结点的度均为2。×可能为0

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。