首页
已知一棵高度为4的完全二叉树T的第4层上共有3个叶子结点,则T中叶子结点的个数是()。
2024-11-07 01:32:21
数据结构与算法(13003)
1
已知一棵高度为4的完全二叉树T的第4层上共有3个叶子结点,则T中叶子结点的个数是()。
A、4
B、5
C、6
D、7
【正确答案】:B
【题目解析】:第3层的结点个数为23-1=4,叶子结点个数=3+(4-3/2)=5。
上一篇:
设指针变量p指向非空单链表中的结点,next是结点的指针域,现要删除p所指结点的所有后继结点,则下列语句中正确的是()。
下一篇:
已知二叉树T的前序遍历序列为a,b,c,d,e,则前序遍历序列与T相同的不同二叉树个数(不包含T)是()。