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

Question

1.二叉树结点数据类型建议选用字符类型且各结点数据域值互不相同，
2.输出用结点数据域的字符表示；求第k个访问结点的三个子函数中，
3.需使用函数值型和引用型形参带回所求（即每种方式至少使用一次）。

Answer 1

#include "stdio.h"

#include "malloc.h"

#define ELEMTYPE char

BiTNode *bulid() /*建树*/

{ BiTNode *q;

BiTNode *s[20];

int i,j;

char x;

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

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

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，并且左右两个子树都是一棵平衡二叉树。

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