问题
1/1
收藏
分享
复制
收藏
提问
简洁
.一颗二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有结点个数为(
0秒前
修改
复制
全网
文档
学术
百科
知识库
时间不限
自动
回答
简洁模式
深入研究一些
二叉树结点总数计算
度为1的结点
:10个
度为2的结点
:7个
度为0的结点
:8个
1
5
计算步骤
:
根据二叉树的性质,度为0的结点(叶子结点)比度为2的结点多一个,即
n
0
=
n
2
+
1
n_0 = n_2 + 1
n
0
=
n
2
+
1
。
已知度为1的结点数
n
1
=
10
n_1 = 10
n
1
=
10
,度为2的结点数
n
2
=
7
n_2 = 7
n
2
=
7
。
代入公式
n
0
=
n
2
+
1
n_0 = n_2 + 1
n
0
=
n
2
+
1
,得
n
0
=
7
+
1
=
8
n_0 = 7 + 1 = 8
n
0
=
7
+
1
=
8
。
总结点数
n
=
n
0
+
n
1
+
n
2
=
8
+
10
+
7
=
25
n = n_0 + n_1 + n_2 = 8 + 10 + 7 = 25
n
=
n
0
+
n
1
+
n
2
=
8
+
10
+
7
=
25
。
答案
:该二叉树共有25个结点。
1
5
复制
收藏
你觉得结果怎么样?
喜欢
不喜欢
二叉树的结点总数如何计算?
二叉树度为1的结点数与度为2的结点数的关系是什么?
二叉树中度为0的结点数如何确定?
二叉树的度是什么?
二叉树的结点数与叶子结点数的关系
二叉树的度与结点总数的关系
2. (单选题, 1分) 在一棵二叉树上第5层的结点数最多是 A 6 B 16 C 32 D 15
设某二叉树中度数为0的结点数为N0,度数为1的结点数为N1,度数为2的结点数为N2,请推导出N0,N2,N1 之间有什么关系?
3个结点可构成( )个不同形态的二叉树。(2 分) A、 2 B、 3 C、 4 D、 5
1. (单选题, 1分) 某二叉树有N个度为2的结点,则该二叉树中的叶子结点数为 A N+1 B N-1 C 2N D N/2
一棵完全二叉树中的第六层上有24个叶子结点,则该二叉树的结点个数最多为?
2. (单选题, 1分) 某二叉树有N个度为2的结点,则该二叉树中的叶子结点数为 A N+1 B N-1 C 2N D N/2
文件
全网
简洁
正在语音输入中...
追问
以上内容由AI搜集生成,仅供参考
在线
客服