数据结构--二叉树的遍历--求二叉树的深度(后序遍历)

来源:互联网 发布:网络管理是什么及功能 编辑:程序博客网 时间: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;}