二叉树的一些简单算法（二）

                        二叉树的一些简单算法（二）

求二叉树的高度；

int GetHight(BTree * root){ //得到高度
int l1, l2, l = 0;
if (root){

l1 = GetHight(root->left) + 1;

l2 = GetHight(root->right) + 1;

l = l1 > l2 ? l1 : l2;
}
return l;
}
求二叉树的节点个数；

int GetNum(BTree * root){ //输出有多少节点
static int length = 0;
if (root){
length++;
GetHight(root->left);
GetHight(root->right);
}
return length;
}
输出二叉树的叶子节点；

void PreLeaf(BTree * root){ //输出叶子节点
if (root){
if (!root->left && !root->right){
cout << root->data;
}
PreLeaf(root->left);
PreLeaf(root->right);
}
}
输出二叉树的双分支节点；

BTree * PrintBLeaf(BTree * root){
if (root){
if (root->left && root->right){
cout << root->data;
}
PrintBLeaf(root->left);
PrintBLeaf(root->right);
}
}