用递归方法建立二叉树-白红宇

用递归方法建立二叉树

阅读量：4289 次

发布时间：2019-05-27

本文共 576 字，大约阅读时间需要 1 分钟。

假设二叉树为：

b c

d e

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

b c

# d # e

# # # #

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

[cpp]
 
 #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;  
 }  