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

题目

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

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

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

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

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

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

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

错误

第2题：

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

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

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

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

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

正确答案：D

第3题：

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

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

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

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

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

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

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

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

第6题：

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

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

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

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

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

正确答案：D
前序法：访问根，按前序周游左子树，按前序周游右子树。对称序法：按对称序周游左子树，访问根，按对称序周游右子树。

第7题：

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

第8题：

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

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

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

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

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

正确答案：C

第9题：

（ 15 ）下列关于二叉树周游的叙述中，哪一项是正确的？

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

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

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

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

正确答案：D

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

题目

相似问题和答案

相关内容