zoukankan      html  css  js  c++  java
  • 创建二叉树

       转 http://blog.csdn.net/stpeace/article/details/8138303

     假设二叉树为:

                                            a

                                  b                 c

                                       d                 e

           

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

                                           a

                                b                    c

                           #        d          #       e

                                  #    #             #    #

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

    [cpp] view plain copy
     
    1. #include<iostream>  
    2. using namespace std;  
    3.   
    4. typedef struct node  
    5. {  
    6.     struct node *leftChild;  
    7.     struct node *rightChild;  
    8.     char data;  
    9. }BiTreeNode, *BiTree;  
    10.   
    11. void createBiTree(BiTree &T)  
    12. {  
    13.     char c;  
    14.     cin >> c;  
    15.     if('#' == c)  
    16.         T = NULL;  
    17.     else  
    18.     {  
    19.         T = new BiTreeNode;  
    20.         T->data = c;  
    21.         createBiTree(T->leftChild);  
    22.         createBiTree(T->rightChild);  
    23.     }  
    24. }  
    25.   
    26. int main()  
    27. {  
    28.     BiTree T;  
    29.     createBiTree(T);  
    30.   
    31.     return 0;  
    32. }  
  • 相关阅读:
    3.2 Program Encodings 程序编码
    Describe your home
    Building vs solution in command line
    找到适合自己的人生轨迹 Angkor:
    每个月总有那么几天不想学习,不想写代码 Angkor:
    Linux下的Memcache安装
    敏捷开发之 12条敏捷原则
    为什么要用NIO
    memcached server LRU 深入分析
    Linux 脚本编写基础
  • 原文地址:https://www.cnblogs.com/lusufei/p/7110985.html
Copyright © 2011-2022 走看看