数据结构_习题整理

树

Q1.二叉查找树

解析:利用二叉排序树的性质，对某结点，其左子树小于该结点，右子树大于该结点。那么，对任意一个元素，后面的元素要么全部大于它，要么全部小于它。B不符。

Q2.二叉树性质

• 二叉树性质：非空二叉树上叶子节点数 = 双分支结点数+1
• 扩展：在一棵度为m的树中，度为1的结点数为n1，度为2的结点数为n2，度为m的结点数为nm，则叶子结点树 n0 = 1 + n2 + 2 * n3 + … + (m - 1) * nm

Q3.树的性质

• 树的性质，同二叉树性质扩展：在一棵度为m的树中，度为1的结点数为n1，度为2的结点数为n2，度为m的结点数为nm，则叶子结点树 n0 = 1 + n2 + 2 * n3 + … + (m - 1) * nm