递归求解二叉树任意一结点的深度

这个事最后一道大题的第一小题让写个递归算法求解二叉树任意一结点的深度首先应该去递归找到这个x结点,找到后然后再递归求解以x为根结点的子树的深度,所以我就很规矩(当然我觉得这样写比较明了)写了两个递归函数当然首先还是得建立二叉排序树另外注明:是用vs2010写的,没有在vc++6.0上面测试,如果朋友们发现在vc++上有bug,欢迎指出,供后来者看看贴下自己的代码//功能:递
摘要由CSDN通过智能技术生成

这个事最后一道大题的第一小题

让写个递归算法求解二叉树任意一结点的深度

首先应该去递归找到这个x结点,找到后然后再递归求解以x为根结点的子树的深度,所以我就很规矩(当然我觉得这样写比较明了)写了两个递归函数

当然首先还是得建立二叉排序树

另外注明:是用vs2010写的,没有在vc++6.0上面测试,如果朋友们发现在vc++上有bug,欢迎指出,供后来者看看

贴下自己的代码

//功能:递归算法,求二叉树中以元素值为x的结点为根的子树的深度
//时间:2014-11-23

#include <iostream>
using namespace std;

//二叉链表数据结构定义
#define TElemType int
typedef struct BiTNode{
	TElemType data;
	struct BiTNode *lchild, *rchild;
}*BiTree;

//定义树的根节点
BiTree root=NULL;

//根据输入的序列建立一颗二叉排序树(Binary Sort Tree),它的中序遍历是有序的
void CreatBST(const int &a)
{
	BiTree p,q,s;
	//分配结点s的内存空间
	s=(BiTree)malloc(sizeof(BiTNode));
	//将插入的值a赋值给s结点,并初始化左右孩子
	s->data=a;
	s->lchild=NULL;
	s->rchild=NULL;
	//判断根节点是否为空
	if(root==NULL)
	{//为空
		root=s;
		return;
	}else{
		//不为空
		p=root;
		while(p)
		{
			//保存p指针
			q=p;
  • 1
    点赞
  • 20
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值