二叉树的建立（非递归建立与定义建立）与基本操作（广度和深度遍历，求叶子树高）实现

      二叉树的建立可以用二叉树性质第六条建立，也可以按照完全二叉树的定义来建立。

      遍历主要分为广度优先遍历和深度优先遍历，深度优先遍历又分为递归前序遍历、递归后序遍历、递归中序遍历，和非递归前序遍历、非递归后序遍历、非递归中序遍历。

      广度优先遍历主要用队列的思想实现，而深度优先遍历如上述所说用递归和非递归思想实现。

现在说说建立和遍历的实现思想。

       二叉树建立的基本思想是：依次输入节点信息，若输入的节点不是虚节点，则建立一个新节点。若新节点是第一个节点，则令其为根节点；否则将新节点作为孩子节点链接到它的双亲节点上。如此反复进行，直到输入结束标志#为止。为使新节点能够与双亲节点正确相连，以及考虑到这种方法中先建立的节点，其孩子节点也一定要先建立的特点，可以设置一个指针型的数组构成的队列来保存已输入的节点的地址，并使队尾（rear）指向当前输入的节点；对头（front）指向这个节点的双亲节点。由于根节点的地址放在队列的第一个单元里，因此当rear为偶数是，rear所指向的节点应作为左孩子与其双亲节点链接；否则rear