首页
已知一棵完全二叉树T的第5层上共有5个叶结点,则T中叶结点个数最少是
2024-08-04 01:08:36
数据结构(02331)
已知一棵完全二叉树T的第5层上共有5个叶结点,则T中叶结点个数最少是
A、5
B、8
C、10
D、27
【正确答案】:C
【题目解析】:完全二叉树的第四层是8个节点,而第五层有5个叶结点的话,第四层也有5个结点没有孩子也是叶结点,那么就是10个叶结点。
上一篇:
已知二叉树T的前序遍历序列为a,b,c,e,d,中序遍历序列为c,e,b,d,a,则T的后序遍历序列为
下一篇:
已知广义表LS=(((a,b,c),d),(e,(fg,(h i))),LS的深度是