程序的菜单功能项如下：

1------建立一棵二叉树

2------前序遍历递归算法

3------前序遍历非递归算法

4------中序遍历递归算法

5------中序遍历非递归算法

6------后序遍历递归算法

7------后序遍历非递归算法

8------求树高

9------求叶子总数

10-----输出二叉树

11-----退出

-Menu functions in program are as follows: 1------ 2------ before establishing a binary tree preorder preorder recursive algorithm 3------ 4------ non-recursive algorithm preorder recursive algorithm 5------ preorder recursive algorithm after preorder non-recursive algorithm 6------ preorder after non-recursive algorithm 7------ 8------ seeking seeking total tree height 9------ 10----- output binary leaves 11----- exit