编写程序，用先序递归遍历法建立二叉树的二叉链表存储结构，输出其先序、中序、后序遍历第k个访问结点

~

#include "stdio.h"

#include "malloc.h"

#define ELEMTYPE char

BiTNode *bulid() /*建树*/

{ BiTNode *q;

BiTNode *s[20];

int i,j;

char x;

printf("请按顺序输入二叉树的结点以输入0和*号结束
");

printf("请输入要输入的为第几个结点i=
");

scanf("%d",&i);

printf("请输入你要输入该结点的数为x=");

getchar();

scanf("%c",&x);

while(i!=0&&x!='*')

{q=(BiTNode*)malloc(sizeof(BiTNode));

q->data=x;

q->rchild=NULL;

q->lchild=NULL;

case(1): preoder(bt); goto k1;

case(2): InOrder(bt); goto k1;

case(3): postOrder(bt); goto k1;

case(0): break;

root=(struct lbtree *)malloc(sizeof(struct lbtree));

root->data=ch;

root->lchild=createbtree();

root->rchild=createbtree();

return(root);

}

dl=treedepth(root->lchild);

dr=treedepth(root->rchild);

if(dl>dr)depth=dl+1;

else depth=dr+1;

扩展资料：

(1)完全二叉树——若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第h层有叶子结点，并且叶子结点都是从左到右依次排布，这就是完全二叉树。

(2)满二叉树——除了叶结点外每一个结点都有左右子叶且叶子结点都处在最底层的二叉树。

(3)平衡二叉树——平衡二叉树又被称为AVL树（区别于AVL算法），它是一棵二叉排序树，且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。

参考资料来源：百度百科-二叉树

---

商都县19297753616： 我正在编制程序,用两种方法实现二叉树的建立,并用递归算法实现二叉树的先序、中序、后序三种遍历.具体要求:1、 设计程序,按照完全二叉树的层次... - ？
金严愈舒：[答案]哗啦啦啦啦啦,我的宝贝 北京欢迎你 像音乐感动你纪敏加 屠洪刚 吴彤

商都县19297753616： 数据结构,C语言,如何利用递归先序遍历二叉树 ,算法已经给出,不知道原理 - ？
金严愈舒： 从整棵树的根节点出发,执行函数,访问根节点的值,然后递归调用,访问左子树,执行函数,访问左子树根节点的值,再递归调用,一直到叶子节点,不满足root!=NULL的条件,然后一层一层地返回,递归执行右子树遍历,就得到了先序遍历

商都县19297753616： 二叉树如何建立？
金严愈舒： 先序递归创建二叉树,并对其进行 先序、中序、后序遍历 #include<malloc.h> // malloc()等 #include<stdio.h> // 标准输入输出头文件,包括EOF(=^Z或F6),NULL等 #include<stdlib.h> // atoi(),exit() #include<math.h> // 数学函数头文件,包括floor()...

商都县19297753616： 建立一个二叉树实现二叉树的先序中序后序和遍历. - ？
金严愈舒： #include <stdio.h> #define N 100 typedef struct node { char data; struct node *lchild,*rchild; }BTNode; /*---二叉树的建立---*/ BTNode *createbintree() { BTNode *t; char x; scanf(＂%c＂,&x); if (x=='#') t=NULL; else { t=(BTNode *)malloc(sizeof(...

商都县19297753616： 求一个用C语言写的建立二叉树.并且先序中序后序遍历这个二叉树 - ？
金严愈舒： 其实这个程序很简单的. 代码如下:#include<stdio.h> #include<malloc.h> #define MAX_TREE_SIZE 100 typedef struct {int i; }TElemType; typedef struct BiTNode{char data;struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; int CreateBiTree(...

商都县19297753616： 先序法建立一棵二叉树 - ？
金严愈舒： 代码如下 最好要把它弄懂 否则就没意义了 加油!#include <iostream> using namespace std; struct tree { int data; tree *lchild,*rchild; }; class Ttree { private: tree *root; tree *creat(tree *bt); public: Ttree(){root=creat(root);} int depth(tree *root); int depth...

商都县19297753616： 如何构建二叉树 - ？
金严愈舒： 先序递归创建二叉树,并对其进行 先序、中序、后序遍历1.建立二叉树2.为了直观的输出树,那么可以选择广度遍历.查查书应该有.3.深度的话我这刚好有两个函数#include <stdlib.h> typedef struct{ char data; }TElemType; typedef struct ...

商都县19297753616： 二叉树的创建 采用先序遍历 随机生成 - ？
金严愈舒： 先序遍历是可以用一串char [] 字符串来作输入口例如:＂124**5**3*6**＂ ,*符号作为null.下面附上c++代码.BinTree::BinTree(char pre[]) //先序递归来创建 { int i=0; Root=CreateByPre(pre, i); //二叉树的头初步定义为Root } Node *BinTree::...

商都县19297753616： 先序中序建立二叉树？
金严愈舒： #include<stdio.h> #include<stdlib.h> #define size 100 typedef struct node//定义结点 { char data; struct node *lchild,*rchild; } JD,*BitTree; int search(char ino[],char pre)//在中序序列中查找先序中该元素所在位置 { int i=0; while(ino[i]!=pre&&ino[i]) i++; ...

商都县19297753616： 二叉树的先序遍历算法程序? - ？
金严愈舒： #include struct node//定义节点 { int num; node *left; node *right; }; void fscan(node *root)//先序遍历函数,root为根节点 { if(root==NULL); else { fscan(root->left); printf(＂%d\n＂,root->num); fscan(root->right); } } void main() { //1,生成一个二叉树,并得到它的根节点 //2,调用fscan遍历二叉树 }