二叉树之统计二叉树的节点个数 一，问题描述 给定一颗二叉树，已知其根结点。 ①计算二叉树所有结点的个数 ②计算二叉树中叶子结点的个数 ③计算二叉树中满节点（度为2）的个数 二，算法分析 找出各个问题的基准条件，然后采用递归的方式实现。 ①计算二叉树所有结点 ...

对于让你求二叉树节点个数的题目，无非就是普通二叉树、完全二叉树、满二叉树三种。这三者的关系是，二叉树>完全二叉树>满二叉树。 如果是题目没有给限定条件，只让你求二叉树的节点个数，则按照普通二叉树来求；如果给了限定条件，完全二叉树或者满二叉树，则根据他们的特性有更优化的算法。 一、求 ...

1、没利用完全二叉树性质的递归 2、因为完全二叉树只有最后一层不是满的。 1.1、左子树不是满二叉树，右子树自然就是满二叉树了 1.2、左子树是满二叉树，右子树不一定。 ...

6-4 统计二叉树度为2的结点个数 (11 分) 本题要求实现一个函数，可统计二叉树中度为2的结点个数。 函数接口定义： T是二叉树树根指针，函数NodeCount返回二叉树中度为2的结点个数 ...

统计二叉树叶子结点数目 叶子结点：就是它的左右孩子都为空的结点称为叶子结点。 思路：递归遍历二叉树 1、如果当前结点为空，就返回0； 2、如果它的左孩子和右孩子为空就说明它是叶子结点，返回1 3、如果条件2不满足就说明它有孩子结点，继续递归调用，分为左右孩子去调用。 代码如下： ...

6-2 统计二叉树叶子结点个数 (10 分) 本题要求实现一个函数，可统计二叉树的叶子结点个数。 函数接口定义： T是二叉树树根指针，函数LeafCount返回二叉树中叶子结点个数，若树为空 ...

6-3 统计二叉树度为1的结点个数 (10 分) 本题要求实现一个函数，可统计二叉树中度为1的结点个数。 函数接口定义： T是二叉树树根指针，函数NodeCount返回二叉树中度为1的结点个数 ...

题目 思路 题解 reference 0222-Count Complete Tree Nodes ...