二叉树的遍历及由前序遍历、中序遍历求后序遍历的方法

前序遍历：遍历每一颗子树，都是根左右

中序遍历：遍历每一颗子树，都是左根右

后序遍历：遍历每一颗子树，都是左右根

由前序遍历和中序遍历唯一确定一颗树

有后序遍历和中序遍历唯一确定一棵树

有前序和后序不能唯一确定一棵树

例如：前序abc,后序cba：根节点：a

 

相关文章：

  • 2021-12-27
  • 2021-08-22
  • 2021-11-30
  • 2022-01-01
  • 2021-06-14
  • 2021-08-29
  • 2021-12-17
  • 2021-09-30
猜你喜欢
  • 2021-04-03
  • 2021-12-25
  • 2021-09-20
  • 2022-12-23
  • 2022-12-23
  • 2022-01-03
相关资源
相似解决方案
热门标签
Java Python linux javascript Mysql C# Docker 算法 前端 SpringBoot Redis Vue spring 设计模式 .net core .net kubernetes c++ 数据库 数据结构 大数据 js 机器学习 微服务 Android Go 程序员 面试 JVM ASP.net core 云原生 人工智能 后端 PHP git CSS golang k8s Nginx Django mybatis 深度学习 多线程 React 架构 devops 爬虫 云计算 Spring Boot LeetCode