二叉樹的建立


在這里將二叉樹的建立和遍歷分開講解,首先是二叉樹的建立;

儲存基本單位與鏈表結構相同;
基本單位中儲存當前節點的數據和當前節點的左右節點的地址;
具體使用到結構體

//結點聲明,數據域、左指針、右指針
truct BiTNode
{
int data;
struct BiTNode *Left,*Right;
}

在建立過程中使用的是遞歸的方法:
先左結點再右結點;

T->Left = CreateBiTree();
T->Right = CreateBiTree();

完整代碼如下:

#include <stdio.h>
#include <stdlib.h>
//節點聲明,數據域、左指針、右指針
typedef struct BiTNode
{
int data;
struct BiTNode *Left,*Right;
}BiTNode,*BiTree;
int main()
{
BiTree T;
int d;
T = CreateBiTree();//建立
PreOrderTraverse(T);//
return 0;
}
//先序建立二叉樹
BiTree CreateBiTree()
{
int a;
BiTree T;
scanf("%d",&a);
if(a==0)
T=NULL;
else
{
T = (BiTree)malloc(sizeof(BiTNode));
T->data = a;
T->Left = CreateBiTree();
T->Right = CreateBiTree();
}
return T;//返回根節點
}

僅代表個人觀點,歡迎交流探討,勿噴~~~


注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



二叉樹的建立 二叉樹的建立 二叉樹的建立 二叉樹的建立 二叉樹的建立 二叉樹的建立 二叉樹的建立 二叉樹的建立和遍歷 二叉樹的建立和遍歷 二叉樹的建立與遍歷
 
粤ICP备14056181号  © 2014-2020 ITdaan.com