下列关于二叉树周游的叙述中，正确的是（）。A、若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点B、若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点C、若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点D、若一个树叶是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点

题目

下列关于二叉树周游的叙述中，正确的是（）。

  • A、若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点
  • B、若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点
  • C、若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点
  • D、若一个树叶是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点
相似考题

1.如果将该二叉树存储为对称序线索二叉树，则结点H的左线索指向哪一个结点？A．结点AB．结点CC．结点ED．结点G

2.某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、 E、A、C、H、F、I，则该二叉树结点的后序序列为【 】。

3.下列关于二叉树周游的叙述中，正确的是______。A．若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后—个结点B．若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点C．若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点D．若一个树叶是某二叉树前序的最后—个结点，则它必是该二叉树对称序的最后一个结点

4.（ 12 ）下列关于二叉树周游的叙述中，哪一条是正确的？A ）若一个结点足某义树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点B ）若一个结点是某二义树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点C ）若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点D ）若一个树叶是某二叉树的前序最后一个结点，则它必是该 _ 叉树的对称序最后一个结点

更多“下列关于二叉树周游的叙述中，正确的是（）。A、若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点B、若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点C、若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点D、若一个树叶是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点”相关问题

  • 第1题：

    下列关于二叉树周游的叙述中，哪一条是正确的?

    A．若一个结点是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点

    B．若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点

    C．若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点

    D．若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点


    正确答案：C
    解析：对一个非空二叉树，遍历时分三个步骤：①访问根结点，②先序遍历左子树，③先序遍历右子树。前序是按照①②③的顺序操作得到的序列，对称序是按照②①③的顺序操作得到的序列，后序是按照②③①的顺序操作得到的序列。当一个序列根结点为A，只有左子树B时，它的对称序为AB，前序为BA，故选项A)和B)均不正确。若上述序列A的右子树为c，c左子树为D时，这个序列的对称序是BADC，前序是ABCD。树叶D为前序的最后一个结点，但却不为对称序的最后一个结点，故选项D)也不正确。

  • 第2题：

    若一个二叉树的叶子结点是某子树的中序遍历序列中的最后一个结点，则它必是该子树的(47)序列中的最后一个结点。

    A．前序

    B．后序

    C．前序和后序

    D．都不是


    正确答案：A
    解析：中序是左一根一右顺序，前序是根一左一右顺序，所以前序和中序的最后一个结点顺序相同。利用中序和前序遍历序列，或者中序和后序遍历序列可以推断出此二叉树的结构：先通过前序或后序得到根结点，再由中序序列将其分成左右子树，如此反复便可得到结果。

  • 第3题：

    下列关于二叉树周游的叙述中，正确的是（ ）。

    A）若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点

    B）若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点

    C）若一个树叶是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点

    D）若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点


    正确答案：D

  • 第4题：

    若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点.则它一定是该子树的中序遍历结果序列的最后一个结点。()


    答案：错
    解析：
    反例：若最后一个叶子节点是左节点即可知道。

  • 第5题：

    若有一个结点是某二叉树子树的中序遍历序列中的最后一个结点，则它必是该子树的前序遍历序列中的最后一个结点。


    正确答案:错误

  • 第6题：

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


    正确答案:正确

  • 第7题：

    某二叉树的前序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。

    • A、空或只有一个结点
    • B、任一结点无左子树
    • C、高度等于其结点数
    • D、任一结点无右子树

    正确答案:D

  • 第8题：

    若一个树叶是某子树的中序遍历序列中的最后一个结点，则它必是该子树的前序遍历序列中的最后一个结点。


    正确答案:正确

  • 第9题：

    判断题
    若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则它一定是该子树的前序遍历结果序列的最后一个结点。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第10题：

    判断题
    若一个树叶是某子树的中序遍历序列中的最后一个结点，则它必是该子树的前序遍历序列中的最后一个结点。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第11题：

    判断题
    若有一个结点是某二叉树子树的中序遍历序列中的最后一个结点，则它必是该子树的前序遍历序列中的最后一个结点。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第12题：

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

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第13题：

    如果将该二叉树存储为对称序线索二叉树，则结点H的左线索指向哪一个结点（ ）。A．结点A B．结点CC．结点E D．结点G


    正确答案：B
    线索二叉树的概念；在对称二叉树中，H的左节点指向C，右节点指向F。

  • 第14题：

    下列关于二叉树遍历的叙述中，正确的是(42)。

    A．若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点

    B．若一个树叶是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点

    C．若一个结点是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点

    D．若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点


    正确答案：B
    解析：本题考查二叉树的遍历。在前序遍历得到的序列中，最后一个结点可能是右子树的最后一个右孩子叶子结点，如果这个孩子结点不存在，那么就是最后一个左孩子叶子结点。而在中序遍历得到的序列中，最后一个结点可能是右子树的最后一个右孩子叶子结点，如果这个孩子结点不存在，那么就是最后一棵右子树的根结点，所以，在中序序列中最后一个结点如果是叶子结点，那么这个结点肯定是右孩子叶子结点。因此，若一个树叶是某二叉树的前序最后一个结点，未必是该二叉树的中序最后一个结点；而若一个树叶是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点。

  • 第15题：

    若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。()


    答案：对
    解析：
    二叉树的中序遍历是左子树、根结点、右子树，先序遍历的顺序是根结点、左子树、右子树，这两种遍历最后遍历的都是右子树，所以，中序遍历的最后一个结点必是先序遍历的最后一个结点。

  • 第16题：

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


    正确答案:正确

  • 第17题：

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


    正确答案:第一

  • 第18题：

    若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则它一定是该子树的前序遍历结果序列的最后一个结点。


    正确答案:正确

  • 第19题：

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


    正确答案:正确

  • 第20题：

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


    正确答案:正确

  • 第21题：

    判断题
    若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。(  )
    A

    对

    B

    错


    正确答案： 对
    解析：

  • 第22题：

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

    正确答案： 第一
    解析： 暂无解析

  • 第23题：

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

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第24题：

    判断题
    若一个二叉树的树叶是某子树的中序遍历序列中的第一个结点，则它必是该子树的后序遍历序列中的第一个结点。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

相关内容