问答题 给定如图所示二叉树T，请画出与其对应的中序线索二叉树。

问答题 给定二叉树的两种遍历序列，分别是：前序遍历序列：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）的时间复杂度。