首页 > 代码库 > [数据结构] 二叉树的建立及其基本操作

[数据结构] 二叉树的建立及其基本操作

如图:

代码:

 

#include <iostream>#include <stdio.h>#include <algorithm>#include <string.h>using namespace std;char ch;typedef struct  BinNode{    char data;    struct BinNode *lchild,*rchild;}BinNode,*BinTree; //二叉树链式存储结构void CreateBinTree(BinTree &T)//先序建立二叉树{    ch=cin.get();    if(ch==' ')        T=NULL;    else if(ch=='\n')        return;    else    {        T=(BinNode*)malloc(sizeof(BinNode));        T->data=http://www.mamicode.com/ch;//这是根节点>


运行截图:

注意输入的时候G后面还有两个空格