本文共 568 字，大约阅读时间需要 1 分钟。

1.计算表达式的值

设计思想：先求左子树表达式的值，再求右子树的值，最后相乘

int comp(BTNode *p){	int A,B;	if(p!=NULL)	{		if(p->lchild!=NULL&&p->rchild!=NULL)		{			A=comp(p->lchild);			B=comp(p->rchild);			return op(A,B,p->data);		}		else			return p->data-'0';	}	return 0;}

2.求二叉树的深度

设计思想：左子树深度，右子树深度，判断最大+1

int getDepth(BTNode *p){	int LD,RD;	if(p==NULL)		return 0;	else	{		LD=getDepth(p->lchild);		RD=getDepth(p->rchild);		return (LD>RD?LD:RD)+1;	}}

3.查找结点值

void search(BTNode *p,int key){	BTNode *q;	if(p!=NULL)	{		if(p->data==key)			q=p;		else		{			search(p->lchild,key);			search(p->rchild,key);		}	}}

转载地址：https://codingchaozhang.blog.csdn.net/article/details/85257179 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！