2026年完全二叉树笔试题及答案.docVIP

2026年完全二叉树笔试题及答案

一、填空题（每题2分，共20分）

1.在完全二叉树中，若一个节点有左子节点，则它一定有右子节点。________

2.完全二叉树的高度为h，则该树中最多有2^h-1个节点。________

3.完全二叉树的节点按层序遍历存储在数组A[1..n]中，节点A[i]的父节点是A[(i-1)/2]，如果i是奇数，则A[i]的左子节点是A[2i]，否则没有左子节点。________

4.完全二叉树中，一个节点的度为0，则该节点称为叶子节点。________

5.完全二叉树中，一个节点的度为1，则该节点称为单分支节点。________

6.完全二叉树中，一个节点的度为2，则该节点称为双分支节点。________

7.完全二叉树的任意一层，如果该层是满的，则该层上的节点都是双分支节点。________

8.完全二叉树中，如果一个节点是双分支节点，则它的左右子树都是完全二叉树。________

9.完全二叉树的层序遍历是从根节点开始，按从上到下、从左到右的顺序遍历所有节点。________

10.完全二叉树的性质可以用来判断一个给定的树是否是完全二叉树。________

二、判断题（每题2分，共20分）

1.完全二叉树一定是一棵平衡树。________

2.完全二叉树的任意一个节点，如果它的左子节点存在，那么它的右子节点一定存在。_