二叉树的拷贝
二叉树结点的个数(递归)
int BinTreeSize(pBTNode pRoot)
{
if(NULL == pRoot)
return 0;
return BinTreeSize(pRoot->_pLeft)+BinTreeSize(pRoot->_pRight)+1;
#if 0
int leftsize = 0;
int rightsize = 0;
if(NULL == pRoot)
return 0;
leftsize = BinTreeSize(pRoot->_pLeft); //左子树的节点数
rightsize = BinTreeSize(pRoot->_pRight); //右子树的节点数
return leftsize+rightsize+1;
#endif
}
二叉树叶子结点的个数
思路
空树->0 返回0
只有根节点->1 返回1
二叉树 返回left+right
int GetLeafCount(pBTNode pRoot)
{
if(NULL == pRoot)
return 0;
//如果该节点是根节点返回1
if(NULL == pRoot->_pLeft && NULL == pRoot->_pRight)
return 1;
//不是根节点返回左子树+右子树
return GetLeafCount(pRoot->_pLeft)+GetLeafCount(pRoot->_pRight);
}
二叉树的层数
步骤
如果空树 为零
如果不为空 第一层为1
求第K层 可以先求一左树的k-1层+右树的k-1层
直到每次执行到一个根的 第一层返回1, 如果没有的话返回0
int Height(pBTNode pRoot)
{
int leftHeight = 0;
int rightHeight = 0;
if(NULL == pRoot)
return 0;
leftHeight = Height(pRoot->_pLeft);
rightHeight = Height(pRoot->_pRight);
return leftHeight > rightHeight ? leftHeight+1 : rightHeight+1;
}
二叉树第K层的结点的个数
求二叉树的高度
步骤
空树 返回0
只有根节点 返回1
二叉树返回 left>right?left+1:right+1
int GetKLevelNode(pBTNode pRoot, int K)
{
if(NULL == pRoot || K<=0)
return 0;
if(K == 1)
return 1;
return GetKLevelNode(pRoot->_pLeft,K-1)+GetKLevelNode(pRoot->_pRight,K-1);
}