树<1>
来源:互联网 发布:linux装php环境 编辑:程序博客网 时间:2024/06/06 09:51
最近做了看了些内核代码,感觉数据结构的知识还是不够,得加紧补习补习。
typedef struct node *tree_pointer;
struct node{
int data;
tree_pointer left_child;
tree_pointer right_child;
};
1.树的相关概念
2.二叉树的前序,中序,后序遍历
前序遍历:
void preorder(tree_pointer temp)
{
if(temp)
{
printf("%d",temp->data);
preorder(temp->left_child);
preorder(temp->right_child);
}
}
中序遍历:
void inorder(tree_pointer temp)
{
if(temp)
{
inorder(temp->left_child);
printf("%d",temp->data);
inorder(temp->right_child);
}
}
后序遍历:
void postorder(tree_pointer temp)
{
if(temp)
{
postorder(temp->left_child);
postorder(temp->right_child);
printf("%d",temp->data);
}
}
3.二叉树的复制
tree_pointer copy(tree_pointer temp)
{
tree_pointer f;
f = (tree_pointer)malloc(sizeof(node));
if(temp)
{
f->data = temp->data;
f->left_child = copy(temp->left_child);
f->right_child = copy(temp->right_child);
return f;
}
return NULL;
}
4.判断两个二叉树是否相等
int equal(tree_pointer first,tree_pointer second)
{
return ((!first&&!second)||((first&&second)&&(first->data == second->data)&&
equal(first->left_child,second->left_child) && equal(first->right_child,second->right_child)));
}
5.利用队列对二叉树进行层序遍历
void level_order(tree_pointer temp)
{
int front=rear=0;
tree_pointer queue[MAX_QUEUE_SIZE];
if(!temp)
{
return;
}
addq(front,&rear,temp);
for(;;)
{
temp = deleteq(&front,rear);
if(temp)
{
printf("%d",temp->data);
if(temp->left_child)
{
addq(front,&rear,temp->left_child);
}
if(temp->right_child)
{
addq(front,&rear,temp->right_child);
}
}
else
{
break;
}
}
}
6.迭代的中序遍历
void iter_inorder(tree_pointer node)
{
int top = -1;
tree_pointer stack[MAX_STACK_SIZE];
for(;;)
{
for(;node,node->left_child)
add(&top,node);
node = delete(&top);
if(!node)break;
printf("%d",node->data);
node = node->right_child;
}
}
typedef struct node *tree_pointer;
struct node{
int data;
tree_pointer left_child;
tree_pointer right_child;
};
1.树的相关概念
2.二叉树的前序,中序,后序遍历
前序遍历:
void preorder(tree_pointer temp)
{
if(temp)
{
printf("%d",temp->data);
preorder(temp->left_child);
preorder(temp->right_child);
}
}
中序遍历:
void inorder(tree_pointer temp)
{
if(temp)
{
inorder(temp->left_child);
printf("%d",temp->data);
inorder(temp->right_child);
}
}
后序遍历:
void postorder(tree_pointer temp)
{
if(temp)
{
postorder(temp->left_child);
postorder(temp->right_child);
printf("%d",temp->data);
}
}
3.二叉树的复制
tree_pointer copy(tree_pointer temp)
{
tree_pointer f;
f = (tree_pointer)malloc(sizeof(node));
if(temp)
{
f->data = temp->data;
f->left_child = copy(temp->left_child);
f->right_child = copy(temp->right_child);
return f;
}
return NULL;
}
4.判断两个二叉树是否相等
int equal(tree_pointer first,tree_pointer second)
{
return ((!first&&!second)||((first&&second)&&(first->data == second->data)&&
equal(first->left_child,second->left_child) && equal(first->right_child,second->right_child)));
}
5.利用队列对二叉树进行层序遍历
void level_order(tree_pointer temp)
{
int front=rear=0;
tree_pointer queue[MAX_QUEUE_SIZE];
if(!temp)
{
return;
}
addq(front,&rear,temp);
for(;;)
{
temp = deleteq(&front,rear);
if(temp)
{
printf("%d",temp->data);
if(temp->left_child)
{
addq(front,&rear,temp->left_child);
}
if(temp->right_child)
{
addq(front,&rear,temp->right_child);
}
}
else
{
break;
}
}
}
6.迭代的中序遍历
void iter_inorder(tree_pointer node)
{
int top = -1;
tree_pointer stack[MAX_STACK_SIZE];
for(;;)
{
for(;node,node->left_child)
add(&top,node);
node = delete(&top);
if(!node)break;
printf("%d",node->data);
node = node->right_child;
}
}
- 树1
- 树<1>
- 树<1>
- 树1
- 树与二叉树(1)
- 数据结构-树-二叉树-1
- 【树1】重建二叉树
- BSP树(1)
- 1、DOM树
- BSP树(1)
- 线段树1
- android2.1 目录树
- android2.1 目录树
- 二叉树1
- 二叉树1
- 线段树(1)
- 二叉树1
- 二叉树1
- Nginx日志监控(包括可视化)工具
- Google C++ Style Guide 的Header File 部分 翻译
- Sparse Table算法
- SQL脚本书写注意事项—性能分析(一)
- 如何在C++中使用GDI+
- 树<1>
- 几种数据库的区别
- C读取txt教程
- 在C++中使用GDI+
- 进程和线程
- VC++2008编译X264
- 杂记之BOOTLOAD和U-BOOT
- 选项对话框
- 树<1>