某二叉树的先序序列和后序序列正好相反，则该二叉树一定是

某二叉树的先序序列和后序序列正好相反，则该二叉树一定是___？____的二叉树

lvuxue74g 11级 被浏览69次 2013.07.16

检举

a 空或者只有一个结点 b 高度等于其结点数 c 任一结点无左孩子 d 任一结点无右孩子 原因是什么？

75ii20zg

采纳率：43% 10级 2013.07.16

检举

选B，你可以画一棵二叉树试试，高度等于结点数，因为先序是“根左右”，后序是“左右根”，要使先序序列和后序序列正好相反，则这棵二叉树必定没有左子树或右子树，而这种树的特点就是高度等于结点数

00

分享到：

相关问题

• 某二叉树的先序序列和后序序列正好相反,则该二叉树...2013.07.03
• 设二叉树的先序遍历序列和后序遍历序列正好相反,则...2013.09.06
• 已知二叉树的中序序列和后序序列均为ABCDEF,则该二叉...2013.11.22
• 某二叉树结点的中序序列为ABCDEFG,后序序列为BDCAFGE...22013.07.03
• ,某二叉树中序序列为ABCDEFG,后序序列为DBEFCA,则前序序...2014.05.14
• 设某二叉树先序遍历为abcdef, 后序遍历为debfca , 则该...2014.01.08

查看更多关于某二叉树的先序序列和后序序列正好相反，则该二叉树一定是___. . .的问题 >>