【秒杀办法】根据二叉树的先序遍历、中序遍历、后序遍历快速创建二叉树
  TEZNKK3IfmPf 2024年03月30日 46 0

先了解一下什么是先中后序遍历

先序遍历:根->左子树->右子树
中序遍历:左子树->根->右子树
后序遍历:左子树->右子树->根

题型一:

                根据二叉树的前序遍历和中序遍历创建一个二叉树

                  先序遍历:E F H I G J K

                  中序遍历:H F I E J K G

【秒杀办法】根据二叉树的先序遍历、中序遍历、后序遍历快速创建二叉树 

【秒杀办法】根据二叉树的先序遍历、中序遍历、后序遍历快速创建二叉树 

【秒杀办法】根据二叉树的先序遍历、中序遍历、后序遍历快速创建二叉树 

 【秒杀办法】根据二叉树的先序遍历、中序遍历、后序遍历快速创建二叉树


题型二:

                根据二叉树的中序遍历和后序遍历创建一个二叉树

                  中序遍历:B A D C E

                  后序遍历:B D E C A

【秒杀办法】根据二叉树的先序遍历、中序遍历、后序遍历快速创建二叉树

【秒杀办法】根据二叉树的先序遍历、中序遍历、后序遍历快速创建二叉树


 那么问题来了,根据二叉树的先序序列和后序序列能否创建出一个二叉树?

答案是肯定的,不能,原因是前序和后续只能确定根,无法确定左右子树
【版权声明】本文内容来自摩杜云社区用户原创、第三方投稿、转载,内容版权归原作者所有。本网站的目的在于传递更多信息,不拥有版权,亦不承担相应法律责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@moduyun.com

  1. 分享:
最后一次编辑于 2024年03月30日 0

暂无评论

推荐阅读
  TEZNKK3IfmPf   2023年11月15日   11   0   0 二叉树
  TEZNKK3IfmPf   2024年03月29日   25   0   0 遍历
TEZNKK3IfmPf