二叉树遍历
来源:互联网 发布:蔷薇十字团 知乎 编辑:程序博客网 时间:2024/05/21 19:26
结点:
typedef struct node{
int data;
struct node *lchild;
struct node *rchild;
}Node;
先序遍历(递归):
void prev(Node* root)
{
if(root!=NULL)
{
printf("%d ",root->data);
prev(root->lchild);
prev(root->rchild);
}
}
中序遍历(递归):
void mid(Node* root)
{
if(root!=NULL)
{
mid(root->lchild);
printf("%d ",root->data);
mid(root->rchild);
}}
后序遍历(递归):
void pro(Node* root)
{
if(root!=NULL)
{
pro(root->lchild);
pro(root->rchild);
printf("%d ",root->data);
}
}
已知先序遍历和后序遍历,求中序遍历:
先序遍历的第一个和后序遍历的最后一个是root
而先序遍历的第二个不是root的lchild就是rchild
如果先序遍历的第二个=后序遍历的倒数第二个,则是root的rchild
如果先序遍历的第二个≠后序遍历的倒数第二个,则是root的lchild
递归下去.
0 0
- 二叉树遍历、分层遍历
- 遍历二叉树--二叉树
- 【树】遍历二叉树
- 二叉树遍历
- 二叉树遍历
- 二叉树的遍历
- (原创)遍历二叉树
- 二叉树遍历-php
- 查找--遍历二叉树
- 遍历二叉树
- 二叉树遍历规则
- 二叉树的遍历
- 二叉树遍历
- 遍历二叉树
- 二叉树遍历问题
- 二叉树遍历
- 二叉树遍历(zz)
- 二叉树的遍历
- 使用NDK时提示Android NDK:Could not find application project directory的最简单的解决方案(欢迎大神回复继续解决)
- 计算机网络(基础入门篇)
- MyEclipse与Eclipse的版本号
- JavaScript学习(5.3):条件语句
- Git 简单使用
- 二叉树遍历
- FZU 2150 Fire Game
- nginx源码剖析(一)
- 关于ajax获取数据时候的返回
- JavaScript学习(5.4):循环
- VC2005生成时提示error c1007错误的解决方案
- openjudge 糖果
- UVa 10895 - Matrix Transpose
- 我爱数学