二叉树的前序遍历
来源:互联网 发布:编程开发培训机构 编辑:程序博客网 时间:2024/06/06 02:21
/*
二叉树的前序遍历思想很简单,先建立一个栈方便我们在遍历二叉树的时候存储数据,然后开始前序遍历,找到根节点,输出,
然后入栈,再找根节点的左孩子结点,继续输出,入栈,直到左孩子结点为空,左孩子结点都已经找完,然后出栈,接着找右孩子节点,
进入刚才说的那个循环。
*/
void pre(BTreeNode *root)
{
if(root==NULL)
return ;
LinkStack *stack=CreateStack();
BTreeNode *p=root;
while(p!=NULL||!StackEmpty(stack))
{
while(p)
{
printf("%4c",p->data);
Push(stack,p);
p=p->lchild;
}
if(StackEmpty(stack))
{
Pop(stack.&p);
p=p->rchild;
}
}
}
阅读全文
1 0
- java二叉树的前序遍历
- 算法:二叉树的前序遍历
- 二叉树的前序遍历算法
- 题目:二叉树的前序遍历
- 二叉树的前序遍历
- LintCode -- 二叉树的前序遍历
- lintcode 二叉树的前序遍历
- 二叉树的前序遍历
- 二叉树的前序遍历
- lintcode,二叉树的前序遍历
- 二叉树的前序遍历
- 二叉搜索树的前序遍历
- LintCode-二叉树的前序遍历
- 二叉树的前序遍历
- 二叉树的前序遍历
- lintcode 二叉树的前序遍历
- 二叉树的前序遍历
- 二叉树的前序遍历
- 框架整合____SSM框架整合(主流整合方式,最精简整合方式)
- 【C++】while(cin>>str); 和 getline(cin,line,'#');
- 一些常用的类汇总
- 前序遍历和中序遍历构造二叉树[lintcode]
- 关于yii2的url美化及相关apache配置问题
- 二叉树的前序遍历
- 用 while 循环做个小游戏
- TortoiseSVN文件夹及文件图标不显示解决方法
- win10 配置java环境变量
- Hbase初步入门(Mac OS 10.12.5)
- jQuery语法及事件函数总结
- android wifi讲解 wifi列表显示
- javascript写在<head>和<body>里的区别
- 1.18.ARM汇编指令集6之跳转指令