二叉树相关遍历算法

1.bfs--层序遍历--利用队列

2.dfs--前序遍历--递归,非递归

          中序遍历--递归,非递归

          后序遍历--非递归

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
二叉树遍历算法是指按照某种顺序访问二叉树中的所有节点。常见的遍历算法有三种:前序遍历、中序遍历和后序遍历。下面分别介绍这三种遍历算法的应用: 1.前序遍历:先访问根节点,再访问左子树,最后访问右子树。前序遍历的应用包括: - 创建二叉树:可以根据前序遍历序列和中序遍历序列构建一棵二叉树。 - 表达式求值:可以根据前序遍历序列将表达式转换为二叉树,然后对二叉树进行后序遍历求值。 - 复制二叉树:可以根据前序遍历序列和中序遍历序列复制一棵二叉树。 2.中序遍历:先访问左子树,再访问根节点,最后访问右子树。中序遍历的应用包括: - 二叉搜索树的排序:对于一棵二叉搜索树,中序遍历序列是有序的,因此可以通过中序遍历将二叉搜索树中的元素按照从小到大的顺序输出。 - 表达式转换:可以根据中序遍历序列将中缀表达式转换为后缀表达式。 - 二叉树的线索化:可以通过中序遍历二叉树线索化,使得每个节点都有一个前驱节点和后继节点。 3.后序遍历:先访问左子树,再访问右子树,最后访问根节点。后序遍历的应用包括: - 表达式求值:可以根据后序遍历序列将表达式转换为二叉树,然后对二叉树进行后序遍历求值。 - 后序遍历销毁二叉树:可以通过后序遍历销毁一棵二叉树。 - 计算二叉树的深度:可以通过后序遍历计算一棵二叉树的深度。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值