假设每个节点值为单个字符，而一棵树的后根遍历序列为ABCDEFGHIJ，则其根节点值是（）。
举一反三
- 若一棵完全二叉树中每个节点值为单个字符，其后序遍历序列为CDBFGEA，则其先序遍历序列是
- 若二叉树（每个节点值为单个字符）的中序遍历序列是abcdef，且c为根节点，则（）。
- 若一棵完全二叉树中每个节点值为单个字符，其后序遍历序列为CDBFGEA，则其先序遍历序列是（ ）。 A: ABCDEFG B: CBDAFEG C: ABECDFG D: 无法确定
- 二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：特其左子树非空，则左子树上所有节点的值均小于根节点的值；若其右子树非空，则右子树上所有节点的值均大于根节点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行______遍历，可得到一个节点元素的递增序列。
- 设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树,对排序二叉树的遍历结果为有序序列的是()。 A: 中序序列 B: 前序序列 C: 后序序列 D: 前序序列或后序序列