作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/15 12:35:58
某二叉树的先序序列和后序序列正好相反,则该二叉树一定是___?____的二叉树
选B,你可以画一棵二叉树试试,高度等于结点数,因为先序是“根左右”,后序是“左右根”,要使先序序列和后序序列正好相反,则这棵二叉树必定没有左子树或右子树,而这种树的特点就是高度等于结点数