递归建立二叉树

上一帖《ACE的内存宏定义》  下一帖《如何下载完整的ie6sp1》

　　二叉树在数据结构中是很重要的，常规的建树是用一个队列来建，语句比较复杂，我在学习数据结构时编了一个递归建树的算法，语句比较简洁，算法如下：
　　typedef struct node //二叉树结点的结构
　　{
　　 char ch;
　　 struct node *lchild, *rchild; 左指针和右指针
　　}bitree;
　　bitree * CreateBitree()
　　{
　　 char ch;
　　 bitree *b;
　　 ch = getchar();
　　 if(ch == '@') //表示该结点为空结点
　　 {
　　 b = NULL;
　　 }
　　 else
　　 {
　　 b = (bitree *)malloc(sizeof(bitree));
　　 b->data = ch;
　　 b->lchild = CreateBitree();
　　 b->rchild = CreateBitree();
　　 }
　　 return b;
　　}

二叉树在数据结构中是很重要的，常规的建树是用一个队列来建，语句比较复杂，我在学习数据结构时编了一个递归建树的算法，语句比较简洁，算法如下： typedef struct node //二叉树结点的结构 { char ch; struct node *lchild, *rchild; 左指针和右指针 }bitree; bitree * CreateBitree() { char ch; bitree *b; ch = getchar(); if(ch == [url=mailto:]'@'[/url]) //表示该结点为空结点 { b = NULL; } else { b = (bitree *)malloc(sizeof(bitree)); b->data = ch; b->lchild = CreateBitree(); b->rchild = CreateBitree(); } return b; }

 

标签: 二叉树  建立  递归  

上一帖《ACE的内存宏定义》  下一帖《如何下载完整的ie6sp1》

 

 

相关文章

• Illustrator教程：如何用网格工具绘制花瓣(2)
• Illustrator渐变网格初学实例:叶片制作(2)
• Illustrator cs教程：打造3D效果玻璃杯(2)
• Illustrator教程：教你绘制烟灰缸(2)
• Photoshop调出照片个性的青红色(2)
• Photoshop教程：运用滤镜制作魔方背景变形金刚壁纸(2)
• Photoshop给侧光图片的简单调色及美化(2)
• Illustrator教程：如何用网格工具绘制花瓣(1)
• Illustrator渐变网格初学实例:叶片制作(1)
• Illustrator教程：渐变网格工具绘玫瑰花