二叉树
来源:互联网 发布:vb网络编程及应用 编辑:程序博客网 时间:2024/06/17 19:36
//先序遍历的递归算法
void pre(BTNode *T)
{
if(T!=NULL)
{visit(T->data);
pre(T->lchild);
pre(T->rchild);
}
}
//非递归算法
define MAX_NODE 50
void pre(BTNode *T)
{BTNode *Stack[MAX_NODE],*p=T,*q;
int top=0;
if(T==NULL) printf(“binary tree is empty !”);
else
{ do
{visit(p->data);
q=p->rchild;
if(q!=NULL) stack[++top]=q;
p=p->lchild;
if(p==NULL) {
p=stack[top];
top–; }
} while(p!=NULL);
}
}
非递归算法:运用栈的先进后出性质,将二叉树的先序序列存入栈中,现将右子树的存入栈中,再存左子树,然后再改变指针存左子树的右子树。这个过程需要一些辅助指针*p。
非递归算法主要运用的是指针来进行扫描。
PPT上的:
设T是指向二叉树根节点的指针变量,非递归算法是:若二叉树为空,则返回;否则,令p=T;
(1)访问p所指向的结点
(2)q=p->rchild,若q不为空,则q进栈
(3)p=p->lchild,若p不为空,转(1),否则转(4)
(4)退栈到p,转(1),直到栈空为止。
- 二叉树、二叉堆
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- bzoj2683&&1176 CDQ分治
- 服务器安装dedecms是提示GD及mysql不支持解决方案
- 括号配对问题
- 12.2 Spring整合myBatis
- valgrind详解
- 二叉树
- HDU4405 水概率
- 移动端绝对定位无法隐藏的问题解决方案
- 【转】FatFS文件系统介绍及使用例程
- 2016年年终总结
- CodeForce 439C Devu and Partitioning of the Array(模拟)
- C++ Qt Game Tutorial 2 - Moving With the Arrow Keys
- CCF 2015 9-2 日期计算
- 迅雷首席工程师:程序员成长之道 很有帮助的一篇文章