某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层) D
A 3 B 4 C 6 D 7
没学过二叉树 帮忙详细解答一下 包括深度、各种结点、层的概念 谢了
★C语言中二叉树深度的计算
答案:6 悬赏:60 手机版
解决时间 2021-03-12 10:34
- 提问者网友:城市野鹿
- 2021-03-11 11:55
最佳答案
- 五星知识达人网友:大漠
- 2021-03-11 12:27
有7个结点,只有1个叶子结点,就是说任何一个结点不能有两个子结点
其中一种
a是根
b是a的左子树
c是b的左子树
d是c的左子树
e是d的左子树
f是e的左子树
g是f的左子树
答案是 D
其中一种
a是根
b是a的左子树
c是b的左子树
d是c的左子树
e是d的左子树
f是e的左子树
g是f的左子树
答案是 D
全部回答
- 1楼网友:酒安江南
- 2021-03-11 17:13
应该是7吧,叶子节点就是只有父节点没有儿子节点的节点,深度就是二叉树的层数,父节点是相对的,某一节点的上一节点就是这个节点的父节点
- 2楼网友:一秋
- 2021-03-11 16:54
所谓深度:通俗的将就是层数。根节点为第一层。
二叉树只有三种节点:度为0,1,2的三种节点,度为0的就是叶子节点。如果某一二叉树只有度为0和2的节点,那就是满二叉树。
就你这个问题,每一层一个节点,叶子节点也就一个,那就有7层了,那么深度就为7了。
- 3楼网友:第幾種人
- 2021-03-11 15:30
结点的度:结点拥有的子树数
叶子结点:度为0的结点
二叉树深度:树中结点的最大的层次数
叶子结点只有1个,所以树有7层。
- 4楼网友:孤老序
- 2021-03-11 14:35
你好!
所谓深度:通俗的将就是层数。根节点为第一层。
二叉树只有三种节点:度为0,1,2的三种节点,度为0的就是叶子节点。如果某一二叉树只有度为0和2的节点,那就是满二叉树。
就你这个问题,每一层一个节点,叶子节点也就一个,那就有7层了,那么深度就为7了。
仅代表个人观点,不喜勿喷,谢谢。
- 5楼网友:往事隔山水
- 2021-03-11 13:18
从根节点到叶子节点的每一个分支中,最长分支的节点的总数。(深度)
比如: 某二叉树共有7个结点,其中叶子结点只有1个,只有一种可能,就是所以非叶子节点都只有一个分支。这样从根到叶要走7个节点。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯