菜鸟成长之中序遍历
来源:互联网 发布:淘宝订单体检清洗过期 编辑:程序博客网 时间:2024/05/21 18:46
递归实现的中序遍历代码如下:
void Inorder(BinaryTreeNode *t)
{
if(t)
{
Inorder(t->left);
printf("%c ",t->data);
Inorder(t->right);
}
}
非递归实现的代码如下:
void lNr(BinaryTreeNode *t)
{
BinaryTreeNode *stack[100];
BinaryTreeNode *n;
int index=0;
if(t->right)
stack[index++]=t->right;
stack[index]=t;
do
{
while(stack[index]->left)//向左移动,如果有右节点则先保存有节点
{
n=stack[index]->left;
if(n->right)
stack[++index]=n->right;
stack[++index]=n;
}
while(!stack[index]->right&&index>0)//访问没有右节点的节点
{ //同时注意index>0防止最后
n=stack[index--]; //访问越界。
printf("%c ",n->data);
}
//访问第一个有右节点的节点
printf("%c ",stack[index--]->data);//访问之后指向该右节点
}
while(index>=0);
}
程序存在问题,初始化节点的右侧的节点无法打印。修改的办法可参考二叉树打印结构中的方法,在访问完这个几点之后再把该节点的右子节点放入堆栈。
- 菜鸟成长之中序遍历
- 二叉树之中序遍历
- 数据结构二叉树遍历之中序遍历
- 菜鸟成长之二叉树后序遍历
- 二叉树遍历之中序遍历(源代码)
- 二叉树非递归遍历之中序遍历
- java二叉树非递归之中序遍历
- java二叉树非递归之中序遍历
- 在变化和不确定之中蓬勃成长
- 数据结构之中序遍历转后续遍历(JAVA实现)(二)
- 二叉树之中序遍历(递归和非递归两种遍历)
- 菜鸟成长日记
- ARM菜鸟成长日记
- 菜鸟成长记
- 菜鸟成长之路
- 菜鸟成长之汉诺塔
- 菜鸟成长路
- 菜鸟成长之路
- SD controller CRC error 分析
- 我的farewell letter
- Hadoop MapReduce数据流程(上)
- FW - Prompt Type Property (need to H)
- 趣味题集粹
- 菜鸟成长之中序遍历
- amcharts使用方法
- Java Web 开发错误解决办法
- tlf简单应用
- JVM垃圾回收
- 10个管理工作时间的小技巧
- POJ 1236 Network of Schools (强连通分量,块,缩点)
- 如何在ubuntu下使用eclipse cdt8.0
- Flex 3 与Flex 4关于获得顶级应用的区别(学习笔记)