【单选题】
()二叉排序树可以得到一个从小到大的有序序列。
【判断题】
先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。()
【判断题】
中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。
【单选题】
设有一棵二叉树,其先序遍历序列是:ABCDEFG,中序遍历序列是:CBAEDFG,则该二叉树的后序遍历序列是( )。
【判断题】
若一个叶子结点是某二叉树的中序遍历序列的最后一个结点,则它必是该二叉树的先序遍历序列中的最后一个结点。()
【单选题】
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
【单选题】
根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树( )。
【单选题】
设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是()。
【单选题】
二叉树的先序遍历序列为ABC的不同二叉树有( )种形态。
【判断题】
在任意一棵非空二叉排序树,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉排序树相同。