以{1,2,3,4,5,6,7,8,9}为元素构造一棵二叉树，并输出它的 (1)先序遍历； (2)中序遍历； (3)后序遍历； (4)层次遍历；非递归（队列） (5)该二叉树的高度； (6)该二叉树节点的个数。 输入：a b c d e f g h i 先序遍历：abdhiecfg 中序遍历：hdibeafcg 后序遍历：hidebfgca

以下是构造的二叉树以及对应的遍历和统计信息：

        1
       / \
      2   3
     / \ / \
    4  5 6  7
   / \
  8   9

(1) 先序遍历：1 2 4 8 9 5 3 6 7

(2) 中序遍历：8 4 9 2 5 1 6 3 7

(3) 后序遍历：8 9 4 5 2 6 7 3 1

(4) 层次遍历：1 2 3 4 5 6 7 8 9

(5) 该二叉树的高度：3

(6) 该二叉树节点的个数：9