c语言中二叉树的深度和根结点是什么,二叉树深度的问题（数据结构）求任意二叉树中根节点到值为X结点的深 爱问知识人...

我有，哈哈。给分啊，哈哈，以前写的(调试通过能运行)。

struct Node{

Node* leftnode;

Node* rightnode;

CString a;

Node(){leftnode=NULL;rightnode=NULL;}

};

bool NewNode(Node* ParentNode,int LR)

{

Node* ne=new Node();

if(LR==-1)ParentNode->leftnode=ne;

else if(LR==1)ParentNode->rightnode=ne;

else return false;

return true;

}

int TotalNode(Node* root)// 节点个数

{

int result=1; int i=0;//

if(root->leftnode!=NULL){result =i TotalNode(root->leftnode);}//递归遍历左子数

if(root->rightnode!=NULL){result =i TotalNode(root->rightnode);}//递归遍历右子数

return result;

};

int TotalYZNode(Node* root)// 叶子个数

{

int result=0; //

if(root->leftnode==NULL&&root->rightnode==NULL) result ;

if(root->leftnode!=NULL){result =TotalYZNode(root->leftnode);}//递归遍历左子数

if(root->rightnode!=NULL){result =TotalYZNode(root->rightnode);}//递归遍历右子数

return result;

};

int TotalGD(Node* root)// 树的层数。

从0层开始

{

int result1=0;int result2=0,result=0;

result ;

if(root->leftnode==NULL||root->rightnode==NULL)

{ return result;}

if(root->leftnode!=NULL){result1=TotalGD(root->leftnode);}//递归遍历左子数

if(root->rightnode!=NULL){result2=TotalGD(root->rightnode);}//递归遍历右子数

if(result1>=result2)result =result1;//取左右子树的较大值

else result =result2;

return result;

};

int TotalDataGD(Node* root,CString data)// 所要查找的数据的层数，从1开始。

{

int result=0,temp=0;

if(root->a==data)return result;

if(root->leftnode!=NULL){result =temp=TotalDataGD(root->leftnode,data);}//递归遍历左子数

if(temp){return result;}

if(root->rightnode!=NULL){result =temp=TotalDataGD(root->rightnode,data);}//递归遍历右子数

if(temp){return result;}

return result;

};

void CreateTree(Node*Root,int i,CString cstree)

{

if(2*i 1>cstree。

GetLength())return;

if(cstree。GetAt(2*i 1)!='0')

{

Node* left=new Node();

left->a=cstree。

GetAt(2*i 1);

Root->leftnode=left;

CreateTree(left,2*i 1,cstree);

}

if(cstree。

GetAt(2*i 2)!='0')

{

Node* right=new Node();

right->a=cstree。

GetAt(2*i 2);

Root->rightnode=right;

CreateTree(right,2*i 2,cstree);

}

}

void main()

{

CString x="ABCDE0F00G000H0";//二叉树结构，0表示没有节点

printf(" A

B C

D E F

G H

");//二叉树结构

Node* Root=new Node();

Root->a='A';

CreateTree(Root,0,x);

int t=TotalNode(Root);

printf("节点个数：%d

",t);

t=TotalYZNode(Root);

printf("叶子节点个数：%d

",t);

t=TotalGD(Root);

printf("二叉树高度(从0开始)：%d

",t);

t=TotalDataGD(Root,'F');

printf("查找数据‘F’的层：%d

",t);

}。

全部