数据结构--二叉树的遍历--求二叉树的深度(后序遍历)
来源:互联网 发布:网络管理是什么及功能 编辑:程序博客网 时间:2024/06/06 01:34
二叉树为空:深度为0;
二叉树为0:深度为1;
一般的二叉树:深度=max{左子树的深度,右子树的深度} + 1。
int Depth (BiTree T){ if (!T)//如果二叉树根节点为空,则深度为0 depthval=0; else {depthLeft = Depth(T->lchild); //左子树的深度 depthRight = Depth(T->rchild);//右子树的深度 depthval = 1 +(depthLeft>depthRight?depthLeft:depthRight); } return depthval;}
- 数据结构--二叉树的遍历--求二叉树的深度(后序遍历)
- 【数据结构】二叉树的后序遍历
- 数据结构--二叉树的遍历--复制二叉树(后序遍历)
- 求二叉树的后序遍历(树)
- 数据结构--二叉树的创建、先序遍历、中序遍历、后序遍历、深度、叶子结点数
- 数据结构--二叉树--求树的深度的算法(树遍历算法的应用)
- 数据结构实验之二叉树的建立与遍历,求二叉树深度
- sdut oj2804 求二叉树的深度(根据中序以及后序遍历求树)
- 二叉树的遍历(层遍历和深度遍历)
- 数据结构(六)——二叉树 前序、中序、后序、层次遍历及非递归实现 查找、统计个数、比较、求深度的递归实现
- 数据结构(六)——二叉树 前序、中序、后序、层次遍历及非递归实现 查找、统计个数、比较、求深度的递归实现
- 数据结构(六)——二叉树 前序、中序、后序、层次遍历及非递归实现 查找、统计个数、比较、求深度的递归实现
- 数据结构(六)——二叉树 前序、中序、后序、层次遍历及非递归实现 查找、统计个数、比较、求深度的递归实现
- 数据结构(六)——二叉树 前序、中序、后序、层次遍历及非递归实现 查找、统计个数、比较、求深度的递归实现
- 数据结构(六)——二叉树 前序、中序、后序、层次遍历及非递归实现 查找、统计个数、比较、求深度的递归实现
- 数据结构(六)——二叉树 前序、中序、后序、层次遍历及非递归实现 查找、统计个数、比较、求深度的递归实现
- 数据结构(六)——二叉树 前序、中序、后序、层次遍历及非递归实现 查找、统计个数、比较、求深度的递归实现
- 二叉树的深度遍历
- 3D游戏引擎的总体架构设计
- Qt中文支持(2)
- python学习笔记(2)
- jQuery使用手册
- javaweb项目源文件与字节码文件目录结构
- 数据结构--二叉树的遍历--求二叉树的深度(后序遍历)
- 程序员技术练级攻略
- vc++与flash交互(使用XML)
- python学习笔记(3)
- mac下maven关于cargo的tomcat6详细部署
- Visual C++ 2010新特性:MFC的三大巨变
- 从VC++6.0不足看Visual C++2010新特性
- Visual C++2010 新特性
- python学习笔记(4)