• 建立二叉树


    可能编译时会有些语法小错误(比如分号,->,等),很容易就自己纠正了哦,思路绝对是完全正确的,所以用的话就自己试着改改吧,直接复制粘贴,就正确,岂不是太没写代码体验了,自己改改才印象更加深刻的呢()~~~~;

    //建树
    #include<iostream>
    using namespace std;
    typedef struct BiNode{
        char data;
        struct BiNode *lchild,*rchild;
    }BiTNode,*BiTree;
    
    void CreateBiTree(BiTree &T){
        char ch;
        cin>>ch;
        if(ch=='#') T=NULL;
        else{
            T=new BiTNode
            T->data=ch;
            CreateBiTree(T->lchild);
            CreateBiTree(T->rchild);
        }
    }
    
    void main(){
        BiTree tree;
    	cout<<"请输入建立二叉链表的序列:
    ";
    	CreateBiTree(tree);
    	cout<<"所建立的二叉链表中序序列:
    ";
    	InOrderTraverse(tree);
    	cout<<endl;
    }
    
    
  • 相关阅读:
    合并果子
    在线最小值问题
    沙盒机制(sandBox)
    简单地址簿?
    浅拷贝、深拷贝
    NSFileManager、NSFileHandle
    NSDate、NSCalendar、NSDateFormatter
    归档
    类目、延展、协议
    动态类型
  • 原文地址:https://www.cnblogs.com/ygjzs/p/11874580.html
Copyright © 2020-2023  润新知