这道题帮忙解一下
来源:百度知道 编辑:UC知道 时间:2024/05/25 10:08:42
(1)在深度为5的满二叉树中,叶子结点的个数为
A)32
B)31
C)16
D)15
A)32
B)31
C)16
D)15
答案C
16个(叶子节点)
深度为5,求得该满二叉树的结点为31个
满二叉数也是完全二叉树
完全二叉总结点与叶子结点的关系为(总结点个数+1)/2
31个是节点数(所有节点个数2^M-1)
2^5-1=31
b
UC知道是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度知道 编辑:UC知道 时间:2024/05/25 10:08:42
答案C
16个(叶子节点)
深度为5,求得该满二叉树的结点为31个
满二叉数也是完全二叉树
完全二叉总结点与叶子结点的关系为(总结点个数+1)/2
31个是节点数(所有节点个数2^M-1)
2^5-1=31
b