有一个深度为4的满二叉树，下面关于序号为7的结点的叙述中正确的是（ ）。A．该结点双亲的序号为4B．该结点处于二叉树的第4层C．该结点没有右子树D．该结点左子树根结点的序号为14
题目
有一个深度为4的满二叉树，下面关于序号为7的结点的叙述中正确的是（ ）。
A．该结点双亲的序号为4
B．该结点处于二叉树的第4层
C．该结点没有右子树
D．该结点左子树根结点的序号为14
相似考题
参考答案和解析
深度为4的二叉树，共有15个节点，第三层共7个节点。因此位于第3层，其双亲节点为3，因为是满二叉树，所以肯定有右子树，子树的序号为14,15
更多“有一个深度为4的满二叉树,下面关于序号为7的结点的叙述中正确的是( )。 A.该结点双亲的序号为4 ”相关问题
-
第1题：
有一个深度为4的满二叉树，下面关于序号为7的结点的叙述中，正确的是______。
A．该结点双亲的序号为4
B．该结点处于二叉树的第4层
C．该结点没有右子树
D．该结点左子树根结点的序号为14
正确答案：D
-
第2题：
下列关于二叉树周游的叙述中，正确的是( )。
A．若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点
B．若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点
C．若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点
D．若一个树叶是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点
正确答案：C
解析：假设有如下图所示的二叉树，其前序遍历结果为AB，叶子结点B为前序遍历的最后一个结点，其对称序遍历结果为BA，结点A为对称序遍历的最后一个结点，显然最后的结点元素不一样，所以选项A)、选项B)和选项D)是错误的。 -
第3题：
下列关于二叉树周游的叙述中，正确的是（ ）。
A）若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点
B）若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点
C）若一个树叶是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点
D）若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点
正确答案：D
-
第4题：
下列关于二叉树遍历的叙述中，正确的是(42)。
A．若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点
B．若一个树叶是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点
C．若一个结点是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点
D．若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点
正确答案：B
解析：本题考查二叉树的遍历。在前序遍历得到的序列中，最后一个结点可能是右子树的最后一个右孩子叶子结点，如果这个孩子结点不存在，那么就是最后一个左孩子叶子结点。而在中序遍历得到的序列中，最后一个结点可能是右子树的最后一个右孩子叶子结点，如果这个孩子结点不存在，那么就是最后一棵右子树的根结点，所以，在中序序列中最后一个结点如果是叶子结点，那么这个结点肯定是右孩子叶子结点。因此，若一个树叶是某二叉树的前序最后一个结点，未必是该二叉树的中序最后一个结点；而若一个树叶是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点。 -
第5题：
某二叉树的先序遍历序列为ABCDFGE，中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中，正确的是（ ）。
A.该二叉树的高度（层饮数）为4B.该二叉树中结点D是叶子结点C.该二叉树是满二叉树（即每层的结点数达到最大值）D.该二叉树有5个叶子结点
正确答案：A