怎样得到一个普通二叉树的深度?

linuxuer 2003-10-21 12:38:19
二叉树的形式用字符输入:
abdf###e##c#g##
#代表为空接点
谢谢了!
...全文
299 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
rocllllll 2003-10-21
  • 打赏
  • 举报
回复
你是看书上的吧,应该写二个函数,第一按照某一顺序输入字符
得到相应的二茶树,在写一函数求二茶树深度,一般的数据结构
书籍都有的
killua1213 2003-10-21
  • 打赏
  • 举报
回复
画出二叉树,数数看啊,呵呵
hxtx 2003-10-21
  • 打赏
  • 举报
回复
int depth(Bintree *b)
{
int lcd,rcd;
if(!b)return 0;
else{
lcd=depth(b->lc);
rcd=depth(b->rc);
if(lcd>rcd)
return lcd+1;
else
return rcd+1;
}
}
先建立一棵二叉树(这里省略)
然后再用这个函数。
sofp 2003-10-21
  • 打赏
  • 举报
回复
恐怕只有遍历了.
但你用字符形式表示的二插树,我实在看不懂.

69,369

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧