建立一棵二叉树，数据以字符串形式从键盘输入。

~

代码如下：

char a[105]；

int len，i；//i逐渐增加

void build(int s){

if(i==len) return；//已经建完树了

char c=a[i]；//当前的字符

i++；

if(!tree[s].l) tree[s].l=c；//如果树的左边是空的，就给左边赋值

else tree[s].r=c；//反之

if(c!=' ') build(c)；

if(c!=' ') build(c)；//再来递归两下

}

扩展资料

树的定义还需要强调以下两点：

1）n>0时根结点是唯一的，不可能存在多个根结点，数据结构中的树只能有一个根结点。

2）m>0时，子树的个数没有限制，但它们一定是互不相交的。

由树的定义可以看出，树的定义使用了递归的方式。递归在树的学习过程中起着重要作用。

结点拥有的子树数目称为结点的度。结点子树的根结点为该结点的孩子结点。相应该结点称为孩子结点的双亲结点。从根开始定义起，根为第一层，根的孩子为第二层，以此类推。树中结点的最大层次数称为树的深度或高度。
二叉树是n(n>=0)个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树组成。

由二叉树定义以及图示分析得出二叉树有以下特点：

1）每个结点最多有两颗子树，所以二叉树中不存在度大于2的结点

2）左子树和右子树是有顺序的，次序不能任意颠倒。

3）即使树中某结点只有一棵子树，也要区分它是左子树还是右子树。

参考资料来源：

百度百科——二叉树

---

张湾区14720916023： 建立一棵二叉树,数据以字符串形式从键盘输入. - ？
子伏板蓝： 代码如下: char a[105]; int len,i;//i逐渐增加 void build(int s){ if(i==len) return;//已经建完树了 char c=a[i];//当前的字符 i++; if(!tree[s].l) tree[s].l=c;//如果树的左边是空的,就给左边赋值 else tree[s].r=c;//反之 if(c!=' ') build(c); if(c!=' ') build(c);//再...

张湾区14720916023： 以字符串的形式定义一棵二叉树:根 左子树 右子树？
子伏板蓝： #include <stdio.h> #include <conio.h> typedef struct tagBiTreeNode { char ch; struct BiTreeNode *lchild,*rchild; }BiTreeNode; BiTreeNode *CreateBiTree(); void InOrderTraverse(BiTreeNode *pRoot); void DestroyBiTree(BiTreeNode *pRoot); void ...

张湾区14720916023： 如何建立一棵二叉树,结点信息是一串字符串,而不是单个字符 - ？
子伏板蓝： 可以将字符串作为一个结构体,并定义为树的节点.

张湾区14720916023： 急!!!C++问题 - ？
子伏板蓝： //两个都是c++头文件//第一个// TREENODE.H// Definition of class TreeNode#ifndef TREENODE_H#define TREENODE_H template class Tree; // forward declaration template class TreeNode { friend class Tree; public: TreeNode( const ...

张湾区14720916023： 用C语言编:构造一棵二叉树的二叉链表,并输出此二叉树的中序遍历序列和后序遍历序列.数据元素为字符型 - ？
子伏板蓝： 先序创建一颗二叉树遍历;#include<stdio.h>#include<stdlib.h>#include<malloc.h>#define OVERFLOW -2#define OK 1#define ERROR 0 typedef int status; typedef char TElemtype; typedef struct BiTNode{ TElemtype data; struct BiTNode *lchild,*...

张湾区14720916023： 二叉树的建立,二叉树的遍历. - ？
子伏板蓝： #include ＂stdio.h＂//二叉树的练习 typedef struct BiTNode { char data; /*结点的数据域*/ struct BiTNode *lchild , *rchild; /*指向左孩子和右孩子*/ } BiTNode , *BiTree;/*创建一棵二叉树*/ CreatBiTree(BiTree *T) { char c; c = getch(); printf(＂get = ...

张湾区14720916023： 怎样把输入的字符保存成一棵树 - ？
子伏板蓝： 这个定义没有说清楚,是要求什么样的树?因为树的实现可以多种多样.比方说2叉树,他可以用动态存储,也可以用顺序存储.最简单的实现方法,你可以用字符串的形式读入.它自己就实现了一棵满二叉树的顺序存储.如果是要实现二叉树的动态存储,那么就按每一个字符一个节点的方式,进行插入节点.至于节点之间的逻辑关系,可以是简单的顺序暗黄存储,也可以按要求进行二叉树插入排序等等.

张湾区14720916023： 求数据结构 用键盘输入一个字符串,按照满二叉树的特点生成一颗二叉树.要求用递归方法生成二叉树 - ？
子伏板蓝： #include <stdio.h> #include<malloc.h> typedef struct node //二叉树结点类型的定义 { char data; struct node *lchild; //定义结点的左孩子指针 struct node *rchild; //定义结点的右孩子指针 }BinTNode; BinTNode *CreateBinTree() //输入二叉树的先...

张湾区14720916023： 高分求数据结构 用键盘输入一个字符串,按照满二叉树的特点生成一颗二叉树.要求用递归方法生成该二叉树？
子伏板蓝： status CreateBiTree(BiTree &amp;T,char s[],int n) { if(n&gt;=strlen(s)) T=NULL; else{ if (!(T = (BiTNode *)malloc(sizeof(BiTNode)))) exit(OVERFLOW); T-&gt;data = s[n]; // 生成根结点 CreatBiTree(T-&gt;lchild,s,2*n+1); // 构造左子树 CreatBiTree(T-&gt;rchild,s,2*(n+1)); // 构造右子树 } return OK; } 第一次调用时,参数n是0.

张湾区14720916023： 请问C语言如何创建二叉树???? - ？
子伏板蓝： 创建二叉树的源程序如下: #include <cstdlib>#include <stdio.h>typedef struct node{ //树的结点int data;struct node* left;struct node* right;} Node;typedef struct{ //树根Node* root;} Tree;void insert(Tree* tree, int value)//创建树{Node* ...