用递归方法建立二叉树

        假设二叉树为：

                                        a

                              b                 c

                                   d                 e

       

         因为程序中要知道叶子结点（终点），所以要将上面的二叉树变成扩展二叉树 (把叶子结点的孩子补成#, 用作标记),  扩展后就变成了：         

                                       a

                            b                    c

                       #        d          #       e

                              #    #             #    #

 

          那么，在输入的时候，需要输入: ab#d##c#e##      (注意，输入后，按enter键即可)   ，程序如下：

 

#include<iostream>using namespace std;typedef struct node{struct node *leftChild;struct node *rightChild;char data;}BiTreeNode, *BiTree;void createBiTree(BiTree &T){char c;cin >> c;if('#' == c)T = NULL;else{T = new BiTreeNode;T->data = c;createBiTree(T->leftChild);createBiTree(T->rightChild);}}int main(){BiTree T;createBiTree(T);return 0;}

 

          经遍历验证可知，上面的程序是正确的, 至于如何遍历，以后的博文会陆续给出相应的程序.