创建二叉树
来源:互联网 发布:ape flac 知乎 编辑:程序博客网 时间:2024/05/17 19:19
*创建一颗树,树的叉等于所在层数
void create_tree(TreeNode **treenode, int max_data, int num)
{
int i;
LNode new_node;
int test_data;
printf("star : num = %d\n", num);
if(max_data > 1)
{
//*******************************************************************************************************************************
*treenode = (TreeNode *)malloc(sizeof(TreeNode));//为节点开辟空间
if(*treenode == NULL)
{
printf("the first malloc failed\n");
}
/*为数据结构中的指针分配空间 上层结构初始化完了在做下层结构 一层一层地来*/
//***********************************************************************************************************************
(*treenode)->listnode = (LNode *) malloc(sizeof(LNode) * num);//节点中的数据是一个链表,初始化这个链表
if(((*treenode)->listnode) == NULL)
{
printf("the second malloc failed\n");
}
scanf("%d", &test_data);
(*treenode)->listnode->data = test_data;
//***********************************************************************************************************************
(*treenode)->tree = (TreeNode* *)malloc(sizeof(TreeNode*) * (num+1) );//初始化树杈 ,num+1为树杈的个数
//********************************************************************************************************************************
for(i=0; i<num+1; i++)//递归地以每个树杈为根,创建num+1棵树
{
create_tree(( &(*treenode)->tree[i] ), max_data-1, num+1);
}
}
//********************************************************************************************************************************
else if(max_data == 1)//当到达最底层叶子节点时 :下面的树杈就为NULL了。
{
*treenode = (TreeNode *)malloc(sizeof(TreeNode));
(*treenode)->listnode = (LNode *) malloc(sizeof(LNode));
(*treenode)->tree = NULL;
scanf("%d", &test_data);
(*treenode)->listnode->data = test_data;
}
}
- 创建二叉树 创建单链表
- 树----创建二叉树
- 创建二叉树
- 二叉树的创建
- 创建二叉树
- 创建二叉树
- 二叉树的创建
- 前序中序创建二叉树
- 创建二叉树
- java 二叉树创建
- java创建二叉树
- 创建二叉树
- 二叉树创建
- 二叉树的创建。
- 创建二叉树
- 创建二叉树
- java创建二叉树
- 创建二叉树
- (用户态驱动)uio驱动编写 实例1 UIO 子系统结构介绍
- Bootstarp学习教程(13) 其他相关组件(1)
- TI的处理器相关嵌入式平台
- cocos2d-x win,anroid打包
- UVALive - 4636 Cubist Artwork
- 创建二叉树
- 房管局额我去而倒萨飞华国锋热情
- 娃娃,好想你
- Gerrit 提交commit
- [转]openmp的一点使用经验
- PhoneGap(Cordova)通过插件读取android配置信息
- 在Win32下用C++实现多线程读写锁
- 10句话帮你理清职场思路
- android AudioManager类 详解