C语言求二叉树高度问题

论坛 期权论坛 期权     
·名字那么难起   2018-4-28 02:26   3743   1
可以详细说下是怎么进行运行的吗,尤其是系统怎么返回一层就+1。最好举个例子可以吗谢谢了,比如我的图,可以详细说下嘛 真的感谢  int TreeDeep(tree T)  {      int deep=0;      if(T)      {  int leftdeep,rightdeep;         leftdeep=TreeDeep(T->lchi...可以详细说下是怎么进行运行的吗,尤其是系统怎么返回一层就+1。最好举个例子可以吗谢谢了,比如我的图,可以详细说下嘛 真的感谢  int TreeDeep(tree T)  {      int deep=0;      if(T)      {  int leftdeep,rightdeep;         leftdeep=TreeDeep(T->lchild);          rightdeep=TreeDeep(T->rchild);        deep=leftdeep>=rightdeep?leftdeep+1:rightdeep+1;      }      return deep;  }

展开

分享到 :
0 人收藏

1 个回复

倒序浏览
2#
heptnaol  3级会员 | 2018-4-30 01:12:44 发帖IP地址来自
就拿你这个图来算吧
以1为根的树高 = 以2为根的树高 和 以 4为根的树高 的大者 + 1
以2为根的树高 =聽以6为根的树高 和 以 7为根的树高 的大者 + 1
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:
帖子:
精华:
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP