【单选题】
一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
【单选题】
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
【单选题】
设有一棵二叉树,其先序遍历序列是:ABCDEFG,中序遍历序列是:CBAEDFG,则该二叉树的后序遍历序列是( )。
【单选题】
设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
【判断题】
由二叉树的先序序列和后序序列可以唯一确定一棵二叉树。
【单选题】
若要唯一地确定一棵二叉树,只需知道该二叉树的
【判断题】
设一棵树T可以转化成二叉树BT,则二叉树BT中一定没有右子树。()
【判断题】
设一棵二叉树的先序序列和后序序列,则能够唯一确定出该二叉树的形状。()
【单选题】
已知一棵二叉树的先序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为( )。
【单选题】
一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。