问答题
给定二叉树的两种遍历序列，分别是：前序遍历序列：D，A，C，E，B，H，F，G，I； 中序遍历序列：D，C，B，E，H，A，G，I，F，试画出二叉树B，并简述由任意二叉树B的前序遍历序列和中序遍历序列求二叉树B的思想方法。
问答题 假定二叉树B共有n个结点，试分析算法traversal（root）的时间复杂度。
问答题 对二叉树B，执行下列算法traversal(root)，试指出其输出结果；
单项选择题 某二叉树结点的中序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E，则其左子树中结点数目为（）
