二叉树的建立及遍历

关于二叉树的遍历，前中后遍历，以层次遍历建立树。 适用新手。

生成二叉树，并进行递归遍历，感觉这个程序不错，就上传大家分享一下

输入三元组建立二叉树，先根遍历，中根遍历，后根遍历，层序遍历。

给定先序中序序列，递归建立二叉树，并遍历

（1）用广义表建立一棵二叉树。 （2）中序对二叉树进行线索化。 （3）中序线索化后的二叉树进行中序遍历。 （4）本程序要求按广义表建立一棵二叉树；（注：二叉树的结点用字符表示。） （5）然后对树进行中

二叉树的非递归遍历，你会需要的，二叉树的非递归遍历

求二叉树的结点总数、叶子结点个数和深度。