来自程春田的问题
某二叉树的先序序列和后序序列正好相反,则该二叉树一定是___?____的二叉树
某二叉树的先序序列和后序序列正好相反,则该二叉树一定是___?____的二叉树
选B,你可以画一棵二叉树试试,高度等于结点数,因为先序是“根左右”,后序是“左右根”,要使先序序列和后序序列正好相反,则这棵二叉树必定没有左子树或右子树,而这种树的特点就是高度等于结点数
大家都在问
最新问答
海冰含盐量接近淡水，...2020-12-30
三峡游山峰一下子就被...2020-12-30
二元一次方程简单的配...2020-12-30
【偏裨将校是什么意思...2020-12-30
如图秒表的读数为__...2020-12-30
____abigfi...2020-12-30
【知道本金和税后利息...2020-12-30
《一百条裙子》读后感...2020-12-30
利用矩阵解二元一次方...2020-12-30
【英语中的peasa...2020-12-30