第一篇文章我梳理了二叉树的性质
第二篇文章就来说说二叉树的实现以及二叉树的递归形式遍历吧
PS:本人的blog都是用markdown写作的,吐血推荐markdown
二叉树节点的定义
typedef struct _node
{
char data;
struct _node *l;
struct _node *r;
}node;
二叉树的递归遍历
二叉树的递归遍历一共分成三种,先序和中序以及后序遍历
这三种方式在实现上区别非常的小,就是对节点的访问操作发生的时间点不同
先序遍历节点访问操作发生在访问两个子节点之前
中序发生在访问两个子节点之间
而后序则是发生在所有子节点都被访问过之后
- 首先是二叉树的递归先序遍历
int depth_first_rec(node *root)
{
if(!root)
return 0;
printf("%c ",root->data);
root->l && depth_first_rec(root->l);
root->r && depth_first_rec(root->r);
}
- 同样的二叉树的中序遍历
int depth_mid_rec(node *root)
{
if(!root)
return 0;
root->l && depth_mid_rec(root->l);
printf("%c ",root->data);
root->r && depth_mid_rec(root->r);
}
- 最后二叉树的后序遍历
int depth_last_rec(node *root)
{
if(!root)
return 0;
root->l && depth_last_rec(root->l);
root->r && depth_last_rec(root->r);
printf("%c ",root->data);
}
二叉树的递归遍历其实是比较简单的内容,因此也就不再深入的探讨了(废话,也没什么好探讨的)
下一篇文章,我将实现二叉树的非递归遍历