共 1 个回答

崔新瑶资深达人 2788天前

除最后一层无任何子节点外，每一层上的所有结点都有两个子结点的二叉树。

你记一个完全二叉树的总节点树与二叉树深度的关系式就可以了

对于一个深度为：n的二叉树来说，它的总节点树为【2的（n-1）次方】

比如：深度为：3的二叉树，它的总节点树就为：【2的（n-1）次方=2的（3-1）次方=2的2次方=4】

您还没有登录，所以不能回复该问题

我要回复

0
点赞

扫一扫分享朋友圈

二维码
分享

相关问题

1 为什么有些课后练习出的题有些概念视频里都不讲例如深度完全二叉树等等其他视频也有这种现象
2 为什么视频看不了，只能手动拖进度
3 叶子节点数
4 完全二叉树
5 某棵树中共有25个结点，
6 二叉树的深度怎么算？
7 二叉树的深度怎么计算
8 第N层的总节点数等于2^(n-1),为什么要减1呢？
9 谁比较懂这个二叉树计算，可不可以教我一下，1506746480我qq，伙感觉不太懂
10 叶子节点数=度为2的节点数+1 这个公式是怎么推算出来的？
11 这个总节点数是怎么算出来的？
12 说话说得好快啊都没听清
13 深度为7 叶子节点为64是一定的吗？
14 第10题怎么做，解析看不懂
15 二级考试中有填空题？
16 一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为1 求解释
17 叶子节点数 = 度为2的节点数 +1
18 这个题是有错误还是我理解错了？看不懂解析，这道题到底想说什么，5层的满二叉树不会是下面任何一个选项吧?
19 满二叉树的全部节点数应该是个奇数吧？比如深度是2的满二叉树共(2^n)-1=3个节点，第二层有2^(n-1)=2个节点，为什么题目里的满二叉树总结点数会出现256呢？
20 这个题我怎么看不懂讲解，求会做的帮忙讲一下啊，完全二叉树的深度怎么算？
21 节点数的问题
22 度为2的节点数是什么意思啊？
23 为什么是这样 “叶子节点数=度为2的节点数 +1”
24 为什么 “叶子节点数 = 度为2的节点数 1”？假设度为2的节点（也就是开了两个叉的节点）有3个，然后子节点都没有开叉，也就是子节点都是叶子节点，那么，叶子节点就有6个，根本不是“叶子节点数 = 度为2的节点数 1”啊！
25 做题时发现有关于堆的题目但是好像没有视频课程讲到堆的概念
26 度为2的节点数是5，这句话是什么意思？
27 满二叉树的求法2的n次方减一怎么来的
28 解析没看懂，为什么“叶子结点数＝总结点数/2”?
29 二叉树
30 怎样判断二叉树是不是存在呢？
31 叶子节点不是度为为0的么这步是强加给叶子节点使它有6个节点了么？

共 1 个回答

相关问题

提示