Question

已知一棵二叉树是以二叉链表的形式存储的，其结点结构说明如下： struct node { int data; struct node *

已知一棵二叉树是以二叉链表的形式存储的，其结点结构说明如下：

struct node
{

int data;
struct node * left;
struct node * right;

};

要求写出2个具有下面功能的算法：
①、求出以T为根的子树的结点个数。
②、求出以T为根的子树的高度。

Answer 1

#include<stdio.h>
#include<stdlib.h>

/*①、求出以T为根的子树的结点个数。
②、求出以T为根的子树的高度。*/

typedef struct node
{
int data;
struct node * left;
struct node * right;
}BiTNode,*BiTree;

/*①、求出以T为根的子树的结点个数。*/
void CountLeaf (BiTree T, int& count)
{ //递归方法，
if ( T )
{
if ((!T->lchild)&& (!T->rchild))
count++;
CountLeaf( T->lchild, count); // 统计左子树中叶子结点个数
CountLeaf( T->rchild, count); // 统计右子树中叶子结点个数
}
}

/*②、求出以T为根的子树的高度。*/
int Depth(BinTree *T)
{
int dep1,dep2;
if(T==Null) return(0);
else
{
dep1=Depth(T->lchild);
dep2=Depth(T->rchild);
return dep1 > dep2 ? dep1 +1 : dep2 + 1;
}

Answer 2

进百度我的空间，里面有

地址：http://hi.baidu.com/wehgjh/home

或者你百度jkgyu的空间也行

下面是运行后截图