首页
关于满二叉树和完全二叉树,下面叙述正确的是
2024-07-27 10:24:57
数据结构导论(02142)
关于满二叉树和完全二叉树,下面叙述正确的是
A、完全二叉树结点个数〉满二叉树结点个数
B、满二叉树一定是完全二叉树
C、完全二叉树一定是满二叉树
D、含有n个结点的完全二叉树的深度为log
2
?n
【正确答案】:B
【题目解析】:
满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树,由n个结点构成的完全二叉树,其深度为
。
上一篇:
与二叉链表结构形式完全相同的是
下一篇:
关于树的概念,下面叙述正确的是