摘要：若结点的左指针和右指针均为空，则叶子结点个数为。除上述两种情况外，说明该树存在子树，其叶子结点个数左子树的叶子结点个数右子树的叶子结点个数。
求解树的结点总数时，可以将问题拆解成子问题：
1.若为空，则结点个数为0。
2.若不为空，则结点个数 = 左子树结点个数 + 右子树结点个数 + 1（自己）。
int BinaryTreeSize(BT* root){ //结点个数 = 左子树的结点个数 + 右子树的结点个数 + 自己 return root == NULL ? 0 : BinaryTreeSize(root->left) + BinaryTreeSize(root->right) + 1;}
当你自己画完其递归过程后，你会发现其实它就相当于后序遍历，BinaryTreeSize（root->left）相当于左子树，BinaryTreeSize（root->right）相当于右子树，而最后加的那个1，其实就是根结点。
子问题拆解：
1.若为空，则叶子结点个数为0。
2.若结点的左指针和右指针均为空，则叶子结点个数为1。
3.除上述两种情况外，说明该树存在子树，其叶子结点个数 = 左子树的叶子结点个数 + 右子树的叶子结点个数。
int BinaryTreeLeafSize(BT* root){ if (root == NULL) { return 0; } if (root->left == NULL&&root->right == NULL) { return 1; } return BinaryTreeLeafSize(root->left) + BinaryTreeLeafSize(root->right);}
这里要注意，root==NULL这个必须写在最前面，不能写在后面，因为万一是空树的情况，那样你root->left访问就会出问题。
思路：
相对于根结点的第k层结点的个数 = 相对于以其左孩子为根的第k-1层结点的个数 + 相对于以其右孩子为根的第k-1层结点的个数
int BinaryKlevelSize(BT* root,int k){ if (root == NULL) { return 0; } if (k == 1) { return 1; } return BinaryKlevelSize(root->left, k - 1) + BinaryTreeKLevelSize(root->right, k - 1);}子问题：
1.先判断根结点是否是目标结点。
2.再去左子树中寻找。
3.最后去右子树中寻找。
BT* BinaryTreeFind(BT* root,BTDataType x){ if (root == NULL) { return NULL; } if (root->x == x) { return root; } struct BinaryNode* ansleft = BinaryTreeFind(root->left, x); if (ansleft) { return ansleft; } struct BinaryNode* ansright = BinaryTreeFind(root->right, x); if (ansright) { return ansright; } return NULL;}这块代码其实是很容易写出一个编译器的Bug的，读者不防试试把前面两个if的{}去掉试试看，此时你就会发现一个编译器的Bug。
关于这个问题读者们有兴趣的话可以去看看我写的这篇文章：?不经意之间的Bug（1）：有些编译器可能在某些情况下无法识别typedef定义的标识符
文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。
转载请注明本文地址：https://www.ucloud.cn/yun/119636.html
摘要：也就是说，如果一个二叉树的层数为，且结点总数是，则它就是满二叉树。完全二叉树完全二叉树是效率很高的数据结构，完全二叉树是由满二叉树而引出来的。 目录 一，树概念及结构 二，二叉树概念及结构 特殊的二叉树： 二叉树的性质： 二叉树的存储结构： 三，二叉树的顺序结构及实现 二叉树的顺序结构： ...
摘要：当集合为空时，称该二叉树为空二叉树。也就是说，如果一个二叉树的层数为，且结点总数是，则它就是满二叉树。完全二叉树完全二叉树是效率很高的数据结构，完全二叉树是由满二叉树而引出来的。 ...
摘要：同样结点树的二叉树，完全二叉树的深度最小。二叉树每个结点最多有两个孩子，所以为它设计一个数据域和两个指针域是比较自然的想法，我们称这样的链表叫做二叉链表。 二叉树的概念 二叉树（Binary Tree）是n（n>=0）个结点的有限集合，该集合或者为空集（空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。 showImg(https://seg...
阅读 1434·2021-11-22 12:09
阅读 1715·2021-11-16 11:45
阅读 3478·2021-09-09 09:33
阅读 1289·2019-08-30 13:22
阅读 1942·2019-08-29 17:00
阅读 2497·2019-08-29 16:28
阅读 2803·2019-08-26 13:51
阅读 1058·2019-08-26 13:25
