二叉树的遍历
1、递归形式的遍历
1.1先序遍历
先访问父亲节点,在访问左叶子节点,在访问右叶子节点,代码如下:
void preOrder(TreeNode root){
if(root!=null){
vistit(root);
preOrder(root->lchild);
preOrder(root->rchild);
}
}
1.2中序遍历
先访问左叶子节点,在访问父亲节点,在访问右孩子节点
void middleOrder(TreeNode root){
if(root!=null){
preOrder(root->lchild);
vistit(root);
preOrder(root->rchild);
}
}
1.3后序遍历
先访问左右叶子节点,在访问父亲节点
void postOrder(TreeNode root){
if(root!=null){
preOrder(root->lchild);
preOrder(root->rchild);
vistit(root);
}
}
2、非递归遍历
2.1先序遍历
void preOrder2(TreeNode root){
Stack();
TreeNode pNode=root;
while(pNode!=null || stack.isNotEmpty){
if(pNode!=null){
visit(pNode);
stack.push(pNode);
pNode=pNode->lch
二叉树的三种遍历(先序,中序,后序)
最新推荐文章于 2023-08-23 18:24:16 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)