精选优质文档-倾情为你奉上6、二叉树的生成建立一个二叉树是指在内存中建立二叉树的存储结构，这里讨论建立一个二叉链表的方式生成一个二叉树。要建立一个二叉链表，需按照完全二叉树的层次顺序，依次输入结点信息建立二叉链表。对于一般的二叉树，必须添加一些虚结点，使其成为完全二叉树。我用表示虚结点，#表示输入结束标志。同时设置一个队列，队列是一个指针类型的数组，保存已输入的结点的地址。根据对为指针奇偶数的判断，来决定把字符放到左结点还是有结点中，这样就能生成想要的二叉树。#define maxsize 100#include “stdio.h”#include “malloc.h”#define NULL 0typedef struct btnode char data; struct btonde lchild,rchild;Btree;Btree*Qmaxsize;Btree*creatree()char ch;int front,rear;Btree *t,*s;t=NULL;front=
