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

好的，我会为你逐个解答。

1. 构造二叉树

首先，我们需要将给定的元素构造成一棵二叉树。以层序遍历的方式建立二叉树，可以使用一个队列来实现。具体的建树过程如下：

1. 将根节点入队。
2. 每次从队列中取出一个节点，将它的左右子节点按顺序入队。
3. 重复步骤 2，直到队列为空。

根据上述过程，我们可以得到如下的二叉树：

       a
     /   \
    b     c
   / \   / \
  d   e f   g
 / \
h   i

2. 先序遍历

先序遍历的顺序是：根节点 -> 左子树 -> 右子树。因此，这棵二叉树的先序遍历结果为：`a b d h i e c f g`。

3. 中序遍历

中序遍历的顺序是：左子树 -> 根节点 -> 右子树。因此，这棵二叉树的中序遍历结果为：`h d i b e a f c g`。

4. 后序遍历

后序遍历的顺序是：左子树 -> 右子树 -> 根节点。因此，这棵二叉树的后序遍历结果为：`h i d e b f g c a`。

5. 层次遍历（非递归，队列实现）

层次遍历的顺序是：从上到下，从左到右。因此，我们可以使用一个队列来存储每一层的节点，先将根节点入队，然后依次取出队列中的节点，将它的左右子节点入队，直到队列为空。这样，我们就可以得到如下的层次遍历结果：

a b c d e f g h i

6. 二叉树的高度和节点个数

二叉树的高度可以通过递归的方式来计算。对于每个节点，它的高度等于它的左右子树高度中的最大值加 1。因此，可以编写一个递归函数来计算二叉树的高度。对于这棵二叉树，它的高度为 3。

二叉树的节点个数也可以通过递归的方式来计算。对于每个节点，它的节点个数等于它的左右子树节点个数之和加 1。因此，可以编写一个递归函数来计算二叉树的节点个数。对于这棵二叉树，它的节点个数为 9。

这样，我们就完成了对于题目的解答。