问答题 给定二叉树的两种遍历序列，分别是：前序遍历序列：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)，试指出其输出结果；