本例题将介绍一种建立二叉树的算法。同时介绍对“遍历算法”灵活应用：将二叉树中每个结点的左右子树进行交换。介绍求二叉树深度的算法。
二叉树的建立是一个递归方法，与二叉树先序遍历思路有点相似。数据的组织是先序遍历的顺序，但是当某结点的某孩子为空时以数据0来充当，也要输入。结合右图的二叉树，其数据的输入顺序应该是：
1 2 4 0 0 0 3 5 0 7 0 0 6 8 0 0 9 0 0。
若当前数据不为0，则申请一个结点存入当前数据。如果输入0表明是空（NULL），不分配结点。递归调用建立函数，建立当前结点的左右子树。
标签：
二叉树
算法
树
递归
上传时间：
2014-01-24
上传用户：zhaiye
