下列关于二叉树周游的叙述中，正确的是( )。-计算机等级考试-总题库

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

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

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

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

A:前序 B:后序 C:前序和后序 D:都不是

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

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

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

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

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

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

A:若一个结点是某二叉树的后序最后一个结点，则它必是该二叉树的根结点 B:若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点 C:若一个结点是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点 D:若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点

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

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

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

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

微信扫码获取答案解析

下载APP查看答案解析

您可能感兴趣的题目

在下列关于二叉树的叙述中，正确的一项是( )。