vc建立便利二叉树

来源：百度知道编辑：UC知道时间：2024/06/05 08:21:43

#include <dos.h>
#include <conio.h>
#include <stdio.h>
#include <stdlib.h>
#define TRUE 1
#define FALSE 0
void CreateBiTree();
typedef struct Node
{
int data;
struct Node * LChild;
struct Node * RChild;
}BiTNode, *BiTree;

void CreateBiTree(BiTree *T) //建立二叉树
{
int ch;
scanf("%d",&ch);
if(ch=='*')
*T=NULL;
else
{
(*T)=(BiTNode *)malloc(sizeof(BiTNode));
(*T)->data=ch;
CreateBiTree(&((*T)->LChild)); //左子树
CreateBiTree(&((*T)->RChild)); //右子树
}
}

void PreOrder(BiTree root) //先序遍历二叉树, root为指向二叉树(或某一子树)根结点的指针
{
if (root!=NULL)
{
printf("%d",root ->data); //访问根结点
PreOrder(root ->LChild); //先序遍历左子树
PreOrder(root ->RChild); //先序遍历右子树
}
}

int main()
{
BiT

声明时写了CreateBiTree，调用时写了CreateBitree，C和C++是区分大小写的，统一一下吧。

CreateBiTree()函数里面应该是这么写BiTree已经是指针类型了 BiTree *T就成二级指针了

void CreateBiTree(BiTree &T) //建立二叉树
{
int ch;
scanf("%d",&ch);
if(ch=='*')
T=NULL;
else
{
T=(BiTNode *)malloc(sizeof(BiTNode));
T->data=ch;
CreateBiTree(T->LChild); //左子树
CreateBiTree(T->RChild); //右子树
}
}

vc建立便利二叉树二叉树建立问题如何建立个二叉树用java建立二叉树哈夫曼树的建立建立最优二叉树可以建立函数输入二叉树,并输出哈夫曼书二叉树的建立与遍历(C++) c++前序建立二叉树急！二叉树的建立与遍历！二叉树的建立和操作逐点插入法建立二叉树？