niusouti.com

下列关于二叉树遍历的叙述中，正确的是(42)。A．若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点B．若一个树叶是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点C．若一个结点是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点D．若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点

题目

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

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 ）若一个树叶是某二叉树的前序最后一个结点，则它必是该 _ 叉树的对称序最后一个结点

更多“下列关于二叉树遍历的叙述中,正确的是(42)。A.若一个树叶是某二叉树的前序最后一个结点,则它必是 ”相关问题

  • 第1题：

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

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

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

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

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


    正确答案：C
    解析：如图1所示的二叉树，其前序遍历结果为ABCD，对称序遍历结果为CBDA，所以选项A)和选项B)是错误的。有如图2所示的二叉树，其前序遍历结果为ABDECF，对称序遍历结果为 DBEAFC，所以选项D）也是错误的。所以正确的答案是C）。

  • 第2题：

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

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

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

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

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


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

  • 第3题：

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


    错误

  • 第4题：

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

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

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

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

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


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

  • 第5题：

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

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

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

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

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


    正确答案：D

相关内容