求二叉树的深度
来源:互联网 发布:半知不解什么意思 编辑:程序博客网 时间:2024/06/16 15:04
编程求解该二叉树的深度(设根树的深度为1)。
树节点结构体
typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;
二叉树深度(根节点为1)
int height(BiTree T) //求解二叉树深度的函数{ int i,j; if(!T)return 0; if(T->lchild) i=height(T->lchild); // 左子树深度 else i=0; if(T->rchild) j=height(T->rchild); // 右子树深度 else j=0; return i>j?i+1:j+1;}
0 0
- 求二叉树的深度
- 求二叉树的深度
- 求二叉树的深度
- 求二叉树的深度
- 求二叉树的深度
- 求二叉树的深度
- 求二叉树的深度
- 求二叉树的深度
- 求二叉树的深度
- 求二叉树的深度
- 求二叉树的深度
- 求二叉树的深度
- 求二叉树的深度
- 求二叉树的深度
- 求二叉树的深度
- 求二叉树的深度
- 求二叉树的深度
- 求二叉树的深度
- 随机提取fq文件中的reads perl程序处理
- 表空间22
- Android判断包名和类名是否存在的方法
- Prefix.pch文件的添加方式
- oracle中length、lengthb、substr、substrb用法小结
- 求二叉树的深度
- 【bzoj4584】[Apio2016]赛艇 dp
- freemarker利用word模版导出word文档
- 最大似然估计和最大后验估计
- 专题三1017
- Unreal 学习笔记之 --- 排错汇总
- Android RecyclerView使用Demo
- 链表归并排序
- AngularJS 中ng-class 使用