(单选题)
一棵具有38个结点的完全二叉树,最后一层有()个结点。
A7
B5
C6
D8
正确答案
答案解析
略
相似试题
(单选题)
一棵具有5层的完全二叉树,最后一层有4个结点,则该树总共有()个结点。
(单选题)
已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为()。
(单选题)
在一棵具有35个结点的完全二叉树中,该树的深度为()
(单选题)
将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为()。
(单选题)
设一棵完全二叉树中有65个结点,则该完全二叉树的深度为()。
(判断题)
对于一棵非空二叉树,它的根结点作为第一层,则它的第i层上最多能有2i—1个结点。
(填空题)
设有一棵深度为6的完全二叉树,第6层上有3个结点,该树共有()个结点。
(填空题)
设有一棵深度为5的完全二叉树,该树共有21个结点,第5层上有()个结点。
(简答题)
已知一棵具有n个结点的完全二叉树被顺序存储于一维数组的A[1]~A[n]元素中,试编写一个算法打印出编号为i的结点的双亲和所有孩子。