二叉树之结点相关操作

结点的个数

求解树的结点总数时，可以将问题拆解成子问题：
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