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. }  
  • 相关阅读:
    Hexo+Github搭建个人博客手记
    如何在Github上部署Hexo个人博客
    测试计划与测试方案的区别
    软件测试流程
    Python笔记-List和Tuple类型
    键盘无响应-如何修复键盘注册表
    正向代理与反向代理-小故事
    解决git连接github超时问题
    如何防范短信接口被恶意调用(被刷)
    接口测试基础篇
  • 原文地址:https://www.cnblogs.com/lusufei/p/7110985.html
Copyright © 2011-2022 走看看