【判断题】
中序遍历二叉排序树可以得到一个有序的序列。()
【单选题】
设有一棵二叉树,其先序遍历序列是:ABCDEFG,中序遍历序列是:CBAEDFG,则该二叉树的后序遍历序列是( )。
【判断题】
先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。()
【单选题】
二叉树的先序遍历和中序遍历如下: 先序遍历EFHIGJK;中序遍历:HFIEJKG 。该二叉树根的右子树的根是( )。
【单选题】
某二又树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则先序遍历序列为( )。
【单选题】
设某一二叉树中序遍历为badce,后序遍历为bdeca,则该二叉树先序遍历的顺序是( )。
【单选题】
设某一二叉树先序遍历为abdec,中序遍历为dbeac,则该二叉树后序遍历的顺序是( )。
【单选题】
设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是()。
【单选题】
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
【单选题】
已知一棵二叉树的先序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为( )。