数据结构与算法之——二叉树的创建及遍历

C语言二叉树的创建及遍历

创建与遍历都是是采用递归的思想 在遍历的同时还输出了结点所在二叉树的层数

// ctest.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include<stdio.h> #include<stdlib.h> 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", 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; }