诡异的二叉树的中序遍历二
来源:互联网 发布:log4j 日志写入数据库 编辑:程序博客网 时间:2024/06/10 23:36
void mid2_order (BTreeNode *node)
{
if (node == NULL)
{
errno = ERROR;
return;
}
LinkStack *Stack = Create_Stack ();
BTreeNode *tmp = node; //指向当前节点
while (tmp)
{
Push (Stack,tmp);
if (tmp->lchild)
{
tmp = tmp->lchild;
continue;
}
tmp = tmp->rchild;
while(tmp == NULL && Pop (Stack,&tmp))
{
printf("%4c",tmp->data);
tmp = tmp->rchild;
}
}
}
{
if (node == NULL)
{
errno = ERROR;
return;
}
LinkStack *Stack = Create_Stack ();
BTreeNode *tmp = node; //指向当前节点
while (tmp)
{
Push (Stack,tmp);
if (tmp->lchild)
{
tmp = tmp->lchild;
continue;
}
tmp = tmp->rchild;
while(tmp == NULL && Pop (Stack,&tmp))
{
printf("%4c",tmp->data);
tmp = tmp->rchild;
}
}
}
阅读全文
0 0
- 诡异的二叉树的中序遍历二
- 诡异的二叉树非递归遍历之前序
- 诡异的二叉树之尾序
- 二叉树(二)二叉树的层序遍历
- 二叉树的中序遍历
- 二叉树的中序遍历
- 线索二叉树的中序遍历
- 有关二叉树的中序遍历
- 二叉树的中序遍历
- 排序二叉树的中序遍历
- 二叉树的中序遍历算法
- 题目:二叉树的中序遍历
- 二叉树的中序遍历
- 二叉树的中序遍历
- 二叉树的中序遍历
- LintCode -- 二叉树的中序遍历
- lintcode 二叉树的中序遍历
- 二叉树的前后中序遍历
- POJ1845-Sumdiv (对A进行素因子分解+A^B的所有约数之和为+A^B的所有约数之和为+A^B的所有约数之和为)
- @RuquestMapping和@Pathvariable
- 希尔排序1
- jquery hover 不停闪动 解决(亦为stop()的使用)
- 报错处理:Expression parameters.formName is undefined on line xx, column xx in xx/xx/doubleselect.ft
- 诡异的二叉树的中序遍历二
- HashMap的存储原理
- Python基础(7)——名片管理系统(实现了数据简单的存储、修改、删除、查看等)
- pulltorefresh 轻松改变 上啦和下拉的样式
- inputType="password",font changed
- 仿IOS回弹效果支持任何控件
- 解决jsp上传文件,重启tomcat后文件和文件夹自动删除
- 阿里 otter搭建过程整理
- Android 读写文件转为String[]