二叉树 C语言

• 代码如下

//
// main.cpp
// test
//
// Created by 梁亚宾 on 16/6/4.
// Copyright © 2016年 liang. All rights reserved.
//

//#include
#include
#include

            typedef char ElemType;

            typedef struct BiTNode
            {
                
                char data;
                
                struct BiTNode *lchild, *rchild;
                
            }BiTNode, *BiTree;

            ///前序创建
            void CreateBiTree(BiTree *T) {
                
                char c;
                scanf("%c",&c);
                
                if (c == ' ') {
                    
                    *T = NULL;
                    
                }else{
                    
                    *T = (BiTNode *)malloc(sizeof(BiTNode));///创建一个 树
                    (*T)->data =c;
                    
                    CreateBiTree(&(*T)->lchild);//左边
                    CreateBiTree(&(*T)->rchild);//右边
                    
                }
            }


            void visit(char c, int level){
                
                printf("%c 位于第 %d 层\n",c,level);
                
            }

            ///前序遍历二叉树
            void PreOrderTraverse(BiTree T,int level){
                
                if(T){
                    ///这里输出树
                    visit(T->data,level);
                    PreOrderTraverse(T->lchild, level+1);
                    PreOrderTraverse(T->rchild, level+1);
                }
            }


            int main() {

                int level = 1;
                
                BiTree T = NULL;
                
                CreateBiTree(&T);
                
                PreOrderTraverse(T, level);
                
                return 0;
            }

个人博客： www.liangtongzhuo.com