1. 二叉树的基本性质 二叉树的第i层至多有2i-1个结点（i>=1） 证明：（归纳法） 　　　归纳基：i=1时，只有一个结点，2i-1=20=1； 　　　归纳假设：假设对所有的i命题成立； 　　　归纳证明：二叉树中每个结点最多有两个子树，则第i+1层的结点数 ...

（首先用#号填充，使二叉树的叶子结点全部为#） 输入：AB#CD##E##F#GH### 输出见下图： 计算二叉树的所有叶子节点的数量： 当一个节点的左孩子和右孩子都为空时，它是叶子节点。 使用递归如果能找到就返回1，如果节点为NULL返回0，否则返回 ...

利用递归求下图的叶子结点数量以及树的深度 运算结果 ...

1. 首先看下完全二叉树的定义： 一棵深度为k，且有个节点称之为满二叉树；深度为k，有n个节点的二叉树，当且仅当其每一个节点都与深度为k的满二叉树中，序号为1至n的节点对应时，称之为完全二叉树。 2.一条规则： 对任何一棵二叉树T，如果其终端结点数为，度 ...

如何计算完全二叉树的结点数？要求：时间复杂度低于O(n)，即不能直接遍历二叉树。 答：从根节点开始，查看右子树的高度right_h与左子树的高度left_h的关系，如果right_h < left_h 说明右子树一定是满二叉树，左子树继续递归这个过程。如果right_h == left_h ...

计算一颗二叉树包含的叶子结点数量。提示：叶子是指它的左右孩子为空。 建树方法采用“先序遍历+空树用0表示”的方法，即给定一颗二叉树的先序遍历的结果为AB0C00D00，其中空节点用字符‘0’表示。则该树的逻辑结构如下图。输入 第一行输入一个整数t，表示有t个测试数据 第二行起输入二叉树先序 ...

假设： 二叉树的结点数为n， 叶子结点数为n0， 度为1的结点数为n1， 度为2的结点数为n2， 边的数量为b 则有：n = n0 + n1 + n2; 　　　b = n - 1;(树的性质：边数量 = 结点数 - 1) 变形：b = n0 + n1 + n2 ...

); 　　　　return (dl>dr ? dl : dr)+1; 　　} 2.程序代码(结点数 ...