42、在完全二叉树中，若一个结点没有左孩子，则它必然是叶子结点。

第1题：

第2题：

若二叉树的一个叶子结点是某子树中根遍历序列中的第一个结点，则它必然是该子树后根遍历序列中的（）个结点。

第3题：

对于一棵完全二叉树采用顺序存储，设一个结点的编号为i（根结点的编号为1，若它的左孩子结点存在，则其编号为（）

第4题：

在完全二叉树中，若一个结点是叶结点，则它没有（）。

• A、左孩子结点
• B、右孩子结点
• C、左孩子和右孩子结点
• D、左孩子结点，右孩子结点和兄弟结点

第5题：

对于一棵完全二叉树，设一个结点的编号为I，若它的左孩子结点存在，则其编号为（）；若右孩子结点存在，则其编号为（）；而双亲结点的编号为（）

第6题：

某完全二叉树结点按层顺序编号（根结点的编号是1），若21号结点有左孩子结点，则它的左孩子结点的编号为（）

第7题：

在完全二叉树中，若一个结点是叶子结点，则它没有（）

• A、兄弟结点
• B、父结点
• C、左子结点和右子结点
• D、左子结点、右子结点和兄弟结点

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

完全二叉树中，若一个结点没有左孩子，则它必是树叶。

第15题：

若某二叉树有20个叶子结点，有20个结点仅有一个孩子，则该二叉树的总结点数是（）。

• A、40
• B、55
• C、59
• D、61

第16题：

对于一棵二叉树，若一个结点的编号为i，则它的左孩子结点的编号为（），右孩子结点的编号为（），双亲结点的编号为（）。

第17题：

完全二叉树的某结点若无左孩子，则它必是叶结点。

第18题：

一棵二叉树中顺序编号为5的结点（树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同），若它存在左孩子，则左孩子的编号为（）。

第19题：

在完全二叉树中，若某结点元左孩子，则它必是叶结点。

第20题：

第21题：

第22题：

第23题：

第24题：