社区
C语言
帖子详情
怎样得到一个普通二叉树的深度?
linuxuer
2003-10-21 12:38:19
二叉树的形式用字符输入:
abdf###e##c#g##
#代表为空接点
谢谢了!
...全文
299
4
打赏
收藏
怎样得到一个普通二叉树的深度?
二叉树的形式用字符输入: abdf###e##c#g## #代表为空接点 谢谢了!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用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
打赏
举报
回复
恐怕只有遍历了.
但你用字符形式表示的二插树,我实在看不懂.
计算机二级公共基础知识
在
二叉树
中,每
一个
结点的度最大为2,即所有子树(左子树或右子树)也均为
二叉树
。另外,
二叉树
中的每个结点的子树被明显地分为左子树和右子树。 在
二叉树
中,
一个
结点可以只有左子树而没有右子树,也可以只有右子树...
听说你还不了解
二叉树
?赶紧进来轻松解决
二叉树
(Binary tree)是树形结构的
一个
重要类型。许多实际问题抽象出来的数据结构往往是
二叉树
形式,即使是一般的树也能简单地转换为
二叉树
,而且
二叉树
的存储结构及其算法都较为简单,因此
二叉树
显得特别重要。...
仅不到五万字轻松了解
二叉树
和堆
文章目录前言一、树概念及结构???? 树的概念???? 树的相关概念???? 树的表示???? 树在实际中的运用 (表示文件系统的目录树结构)二、
二叉树
概念及结构????
二叉树
的概念???? 特殊的
二叉树
????
二叉树
的性质???? ...
随想录Day16-- 104.
二叉树
的最大
深度
, 111.
二叉树
的最小
深度
, 222.完全
二叉树
的节点个数
这里的
一个
技巧就是把左右子树全部看做是孩子节点,然后画图,一层层分析,分析到最底层后看看是不是能出来,出来的逻辑如果还是跟孩子节点是一样的,那么说明递归的思路没问题。最大
深度
和最小
深度
在递归过程中,...
二叉树
11:完全
二叉树
的节点个数
要求是 给出
一个
完全
二叉树
,求出该树的节点个数。 完全
二叉树
的节点数其实是可以在找到最后一层最右侧的元素之后直接使用公式计算的。这里我们需要先明确什么是完全
二叉树
,以及
普通
二叉树
和完全
二叉树
的区别。 ...
C语言
69,369
社区成员
243,082
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章