这个事最后一道大题的第一小题
让写个递归算法求解二叉树任意一结点的深度
首先应该去递归找到这个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;