niusouti.com

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

题目

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

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

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

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

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

相似考题

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

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

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

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

更多“下列关于二叉树周游的叙述中,正确的是( )。A)若一个结点是某二叉树对称序的最后一个结 ”相关问题

  • 第1题：

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

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

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

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

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


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

  • 第2题：

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

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

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

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

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


    正确答案：C
    解析：假设有如下图所示的二叉树，其前序遍历结果为AB，叶子结点B为前序遍历的最后一个结点，其对称序遍历结果为BA，结点A为对称序遍历的最后一个结点，显然最后的结点元素不一样，所以选项A)、选项B)和选项D)是错误的。

  • 第3题：

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


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

  • 第4题：

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

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

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

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

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


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

  • 第5题：

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

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

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

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

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


    正确答案：D

相关内容