已知一棵正则二叉树的先序序列是ABCDEFG,后序序列是CEFDBGA,则此树中B的右孩子结点是______ 。
举一反三
- 一棵非空的二叉树的先序序列和后序序列正好相同,则该二叉树一定满足( )。 A: 其中任意一结点均无左孩子 B: 其中只有一个结点 C: 是任意一棵二叉树 D: 其中任意一结点均无右孩子
- 设有一棵二叉树,其先序遍历序列是:ABCDEFG,中序遍历序列是:CBAEDFG,则该二叉树的后序遍历序列是
- 一棵非空的二叉树的先序遍历序列与后序遍历序列相同,则该二叉树一定满足( )。 A: 是任意一棵二叉树 B: 所有的结点均无右孩子 C: 所有的结点均无左孩子 D: 只有根结点
- 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足( ) A: 所有的结点均无左孩子 B: 所有的结点均无右孩子 C: 只有一个结点 D: 是任意一棵二叉树
- 设T2是由树T 转换得到的二叉树,则T 中结点的后序序列是T2结点的( ) 。 A: 先序序列 B: 中序序列 C: 后序序列 D: 层序序列