niusouti.com
42、在完全二叉树中，若一个结点没有左孩子，则它必然是叶子结点。
题目
42、在完全二叉树中，若一个结点没有左孩子，则它必然是叶子结点。
相似考题
更多“42、在完全二叉树中，若一个结点没有左孩子，则它必然是叶子结点。”相关问题
-
第1题：
下列关于二叉树遍历的叙述中，正确的是(42)。
A．若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点
B．若一个树叶是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点
C．若一个结点是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点
D．若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点
正确答案：B
解析：本题考查二叉树的遍历。在前序遍历得到的序列中，最后一个结点可能是右子树的最后一个右孩子叶子结点，如果这个孩子结点不存在，那么就是最后一个左孩子叶子结点。而在中序遍历得到的序列中，最后一个结点可能是右子树的最后一个右孩子叶子结点，如果这个孩子结点不存在，那么就是最后一棵右子树的根结点，所以，在中序序列中最后一个结点如果是叶子结点，那么这个结点肯定是右孩子叶子结点。因此，若一个树叶是某二叉树的前序最后一个结点，未必是该二叉树的中序最后一个结点；而若一个树叶是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点。 -
第2题：
若二叉树的一个叶子结点是某子树中根遍历序列中的第一个结点，则它必然是该子树后根遍历序列中的（）个结点。
正确答案:第一 -
第3题：
对于一棵完全二叉树采用顺序存储，设一个结点的编号为i（根结点的编号为1，若它的左孩子结点存在，则其编号为（）
正确答案:2i -
第4题：
在完全二叉树中，若一个结点是叶结点，则它没有（）。
- A、左孩子结点
- B、右孩子结点
- C、左孩子和右孩子结点
- D、左孩子结点，右孩子结点和兄弟结点
正确答案:C -
第5题：
对于一棵完全二叉树，设一个结点的编号为I，若它的左孩子结点存在，则其编号为（）；若右孩子结点存在，则其编号为（）；而双亲结点的编号为（）
正确答案:2i；2i+1；[i/2] -
第6题：
某完全二叉树结点按层顺序编号（根结点的编号是1），若21号结点有左孩子结点，则它的左孩子结点的编号为（）
正确答案:42 -
第7题：
在完全二叉树中，若一个结点是叶子结点，则它没有（）
- A、兄弟结点
- B、父结点
- C、左子结点和右子结点
- D、左子结点、右子结点和兄弟结点
正确答案:C -
第8题：
单选题在完全二叉树中，若一个结点是叶子结点，则它没有（）A兄弟结点
B父结点
C左子结点和右子结点
D左子结点、右子结点和兄弟结点
正确答案： B解析： 暂无解析 -
第9题：
填空题对于一棵二叉树，若一个结点的编号为i，则它的左孩子结点的编号为（），右孩子结点的编号为（），双亲结点的编号为（）。正确答案： 2i,2i+1,i/2解析： 暂无解析 -
第10题：
填空题一棵二叉树中顺序编号为5的结点（树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同），若它存在左孩子，则左孩子的编号为（）。正确答案： 10解析： 暂无解析 -
第11题：
填空题若二叉树的一个叶子结点是某子树中根遍历序列中的第一个结点，则它必然是该子树后根遍历序列中的（）个结点。正确答案： 第一解析： 暂无解析 -
第12题：
判断题在完全二叉树中，若某结点元左孩子，则它必是叶结点。A对
B错
正确答案： 错解析： 暂无解析 -
第13题：
若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。()答案：对解析：二叉树的中序遍历是左子树、根结点、右子树，先序遍历的顺序是根结点、左子树、右子树，这两种遍历最后遍历的都是右子树，所以，中序遍历的最后一个结点必是先序遍历的最后一个结点。 -
第14题：
完全二叉树中，若一个结点没有左孩子，则它必是树叶。
正确答案:正确 -
第15题：
若某二叉树有20个叶子结点，有20个结点仅有一个孩子，则该二叉树的总结点数是（）。
- A、40
- B、55
- C、59
- D、61
正确答案:C -
第16题：
对于一棵二叉树，若一个结点的编号为i，则它的左孩子结点的编号为（），右孩子结点的编号为（），双亲结点的编号为（）。
正确答案:2i；2i+1；i/2 -
第17题：
完全二叉树的某结点若无左孩子，则它必是叶结点。
正确答案:正确 -
第18题：
一棵二叉树中顺序编号为5的结点（树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同），若它存在左孩子，则左孩子的编号为（）。
正确答案:10 -
第19题：
在完全二叉树中，若某结点元左孩子，则它必是叶结点。
正确答案:正确 -
第20题：
填空题对于一棵完全二叉树，设一个结点的编号为I，若它的左孩子结点存在，则其编号为（）；若右孩子结点存在，则其编号为（）；而双亲结点的编号为（）正确答案： 2i,2i+1,[i/2]解析： 暂无解析 -
第21题：
填空题对于一棵完全二叉树采用顺序存储，设一个结点的编号为i（根结点的编号为1，若它的左孩子结点存在，则其编号为（）正确答案： 2i解析： 暂无解析 -
第22题：
单选题在完全二叉树中，若一个结点是叶结点，则它没有（）。A左孩子结点
B右孩子结点
C左孩子和右孩子结点
D左孩子结点，右孩子结点和兄弟结点
正确答案： C解析： 暂无解析 -
第23题：
判断题完全二叉树中，若一个结点没有左孩子，则它必是树叶。A对
B错
正确答案： 对解析： 暂无解析 -
第24题：
填空题某完全二叉树结点按层顺序编号（根结点的编号是1），若21号结点有左孩子结点，则它的左孩子结点的编号为（）正确答案： 42解析： 暂无解析