网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
27、若一个叶子结点是某子树的中序遍历序列的最后一个结点，则它必是该子树的先序遍历中的最后一个结点。
参考答案和解析
正确
更多 “27、若一个叶子结点是某子树的中序遍历序列的最后一个结点，则它必是该子树的先序遍历中的最后一个结点。” 相关考题
考题
（ 15 ）下列关于二叉树周游的叙述中，哪一项是正确的？A ）若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点B ）若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点C ）若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点D ）若一个树叶是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点
考题
（ 12 ）下列关于二叉树周游的叙述中，哪一条是正确的？A ）若一个结点足某义树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点B ）若一个结点是某二义树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点C ）若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点D ）若一个树叶是某二叉树的前序最后一个结点，则它必是该 _ 叉树的对称序最后一个结点
考题
下列关于二叉树周游的叙述中，正确的是______。A．若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后—个结点B．若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点C．若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点D．若一个树叶是某二叉树前序的最后—个结点，则它必是该二叉树对称序的最后一个结点
考题
下列关于二叉树遍历的叙述中，正确的是(42)。A．若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点B．若一个树叶是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点C．若一个结点是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点D．若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点
考题
已知某二叉树的先序遍历序列为A B C D E F、中序遍历序列为B A D C F E，则可以确定该二叉树（ ）。A.是单支树（即非叶子结点都只有一个孩子）
B.高度为4（即结点分布在4层上）
C.根结点的左子树为空
D.根结点的右子树为空
考题
单选题首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为（）。A
中序遍历B
先序遍历C
后序遍历D
层次遍历
热门标签
最新试卷