永发信息网

★C语言中二叉树深度的计算

答案:6  悬赏:60  手机版
解决时间 2021-03-12 10:34
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层) D
A 3 B 4 C 6 D 7

没学过二叉树 帮忙详细解答一下 包括深度、各种结点、层的概念 谢了
最佳答案
有7个结点,只有1个叶子结点,就是说任何一个结点不能有两个子结点

其中一种
a是根
b是a的左子树
c是b的左子树
d是c的左子树
e是d的左子树
f是e的左子树
g是f的左子树

答案是 D
全部回答
应该是7吧,叶子节点就是只有父节点没有儿子节点的节点,深度就是二叉树的层数,父节点是相对的,某一节点的上一节点就是这个节点的父节点
所谓深度:通俗的将就是层数。根节点为第一层。 二叉树只有三种节点:度为0,1,2的三种节点,度为0的就是叶子节点。如果某一二叉树只有度为0和2的节点,那就是满二叉树。 就你这个问题,每一层一个节点,叶子节点也就一个,那就有7层了,那么深度就为7了。
结点的度:结点拥有的子树数 叶子结点:度为0的结点 二叉树深度:树中结点的最大的层次数 叶子结点只有1个,所以树有7层。
你好! 所谓深度:通俗的将就是层数。根节点为第一层。 二叉树只有三种节点:度为0,1,2的三种节点,度为0的就是叶子节点。如果某一二叉树只有度为0和2的节点,那就是满二叉树。 就你这个问题,每一层一个节点,叶子节点也就一个,那就有7层了,那么深度就为7了。 仅代表个人观点,不喜勿喷,谢谢。
从根节点到叶子节点的每一个分支中,最长分支的节点的总数。(深度) 比如: 某二叉树共有7个结点,其中叶子结点只有1个,只有一种可能,就是所以非叶子节点都只有一个分支。这样从根到叶要走7个节点。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
汽车发动机缸体是铁的好还是铝的好
冰洁镶复所地址在什么地方,想过去办事
福永鹏晖2015年小学如何报名
方媛是什么星座
阅读下面的文字,回答后面的问题。(共4分)
PS2游戏能不能改游戏分辨率的?
全义街/双灵路(路口)我想知道这个在什么地方
2019年英语活动手册四年级上册人教PEP版答案
中国公民去马达加斯加需要签证吗
vivoZ1为什么骂声一片
了解Android微信里的WebView是如何实现分享的
新明洋汽车服务中心武功诚信店这个地址在什么
本病辨证属:A.阴虚火炽B.心脾火郁C.气阴两虚
昨天晚上做了个梦 梦见一开始我去了一个地方
入江纯是谁?
推荐资讯
服用丹枫琼浆的期间,有什么注意事项吗?
读图,图中甲、乙、丙分别代表的大洲或大洋排
富贵天注定
05年的动感地带手机卡,20元月租无限流量上网,
为辛苦的母亲一生作诗
傻逼年年有,今年特别多最好回应这句话的话
从兰州到九寨沟坐什么车可以到?
上海斯米特电动车地址有知道的么?有点事想过
手机卡槽太小了,怎样把卡插进去呢?
乌兹别克斯坦电源插座与中国一样吗
键盘上有什么键可以按一下就可以隐藏正在播放
汽车减震必须得换吗?不换对汽车哪些零件有害
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?