33,028
社区成员
发帖
与我相关
我的任务
分享二叉树问题
请问一下，怎样建造下面的这颗二叉树？当把1这个结点建好后（左右结点均为空），再来建63这个结点（注：要用递归写）
12
/ \
/ \
45 38
/ \ / \
/ \ / \
1 63 25 100
12
/ \
/ \
45 38
/ \ / \
/ \ / \
1 63 25 100
...全文
请发表友善的回复…
发表回复
heartup 2003-09-28
- 打赏
- 举报
sodme 大宝,你错了哦！：）
参数t应该传为引用。（笔误吧！）
参数t应该传为引用。（笔误吧！）
elevation2me 2003-09-27
- 打赏
- 举报
二叉树就是最多只能分两个叉的树，每个分叉也最多只能分两个叉，每个分叉的分叉也最多只能分两个叉，每个分叉的分叉的分叉也最多只能分两个叉，每个分叉的分叉的分叉的分叉也最多只能分两个叉，每个分叉的分叉的分叉的分叉的分叉也最多只能分两个叉..............................................................................
jingle16 2003-09-27
- 打赏
- 举报
二叉树是作什么得？
我初学不懂
我初学不懂
「已注销」 2003-09-27
- 打赏
- 举报
有一项数据你没有给出：建立的二叉树数据信息是保存在什么结构里的，是数组还是其它？
现在假设你是保存到一维数组中的，算法如下：
void Create_BiTree( BiTree t, Elemtype elem[ ] ,int i, int n){
//elem用于存放以完全二叉树形式存放的二叉树结点信息
//初始时，i的初值为1
if ( i<=n )
{
if( elem(i)!='' )
{
t = (BiTree *) malloc (sizeof(BitNode));
t->data = elem[i];
}
else t=null;
Create_BiTree( t->lchild, 2*i, n); //建立左孩子
Create_BiTree( t->lchild, 2*i+1, n);//建立右孩子
}
else
t = null;
}//Create_BiTree
现在假设你是保存到一维数组中的，算法如下：
void Create_BiTree( BiTree t, Elemtype elem[ ] ,int i, int n){
//elem用于存放以完全二叉树形式存放的二叉树结点信息
//初始时，i的初值为1
if ( i<=n )
{
if( elem(i)!='' )
{
t = (BiTree *) malloc (sizeof(BitNode));
t->data = elem[i];
}
else t=null;
Create_BiTree( t->lchild, 2*i, n); //建立左孩子
Create_BiTree( t->lchild, 2*i+1, n);//建立右孩子
}
else
t = null;
}//Create_BiTree
frankzch 2003-09-27
- 打赏
- 举报
不用关注具体某个结点是怎么建立，只要自顶向下递归生成二叉树即可
在书里面可以找到二叉树的递归建立程序，这个是树结构类型的基本操作
在书里面可以找到二叉树的递归建立程序，这个是树结构类型的基本操作
