一棵具有38个结点的完全二叉树，最后一层有（）个结点。

一棵具有5层的完全二叉树，最后一层有4个结点，则该树总共有（）个结点。

单选题查看答案

已知一棵完全二叉树的结点总数为9个，则最后一层的结点数为（）。

单选题查看答案

在一棵具有35个结点的完全二叉树中，该树的深度为（）

单选题查看答案

将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）。

单选题查看答案

设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（）。

单选题查看答案

对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。

判断题查看答案

设有一棵深度为6的完全二叉树，第6层上有3个结点，该树共有（）个结点。

填空题查看答案

设有一棵深度为5的完全二叉树，该树共有21个结点，第5层上有（）个结点。

填空题查看答案

已知一棵具有n个结点的完全二叉树被顺序存储于一维数组的A[1]～A[n]元素中，试编写一个算法打印出编号为i的结点的双亲和所有孩子。

简答题查看答案