首页 > 代码库 > [数据结构] 二叉树的建立及其基本操作
[数据结构] 二叉树的建立及其基本操作
如图:
代码:
#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后面还有两个空格
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。