关于二叉树的前序、中序、后序三种遍历

二叉树遍历分为三种:前序、中序、后序,其中序遍历最为重要。为啥叫这个名字?是根据根节点的顺序命名的。比如上图正常的一个满节点,A:根节点、B:左节点、C:右节点,前序顺序是ABC(根节点排最先,然后同级先左后右);中序顺序是BAC(先左后根最后右);后序顺序是BCA(先左后右最后根)。    比如上图二叉树遍历结果   前序遍历:ABCDEFGHK    中序遍历:BDCAEHGKF    后序…

大家好,又见面了,我是你们的朋友全栈君。

二叉树遍历分为三种:前序、中序、后序,其中序遍历最为重要。为啥叫这个名字?是根据根节点的顺序命名的。关于二叉树的前序、中序、后序三种遍历

比如上图正常的一个满节点,A:根节点、B:左节点、C:右节点,前序顺序是ABC(根节点排最先,然后同级先左后右);中序顺序是BAC(先左后根最后右);后序顺序是BCA(先左后右最后根)。

    关于二叉树的前序、中序、后序三种遍历

比如上图二叉树遍历结果

    前序遍历:ABCDEFGHK

    中序遍历:BDCAEHGKF

    后序遍历:DCBHKGFEA

分析中序遍历如下图,中序比较重要(java很多树排序是基于中序,后面讲解分析)

关于二叉树的前序、中序、后序三种遍历

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/127225.html原文链接:https://javaforall.net

(0)
上一篇 2022年4月9日 下午1:00
下一篇 2022年4月9日 下午1:00


相关推荐

  • 629. K Inverse Pairs Array

    629. K Inverse Pairs Array

    2022年3月12日
    78
  • Java 迭代器Iterator的详解

    Java 迭代器Iterator的详解为了方便的处理集合中的元素 Java 中出现了一个对象 该对象提供了一些方法专门处理集合中的元素 例如删除和获取集合中的元素 该对象就叫做迭代器 Iterator 对 Collection 进行迭代的类 称其为迭代器 还是面向对象的思想 专业对象做专业的事情 迭代器就是专门取出集合元素的对象 但是该对象比较特殊 不能直接创建对象 通过 new 该对象是以内部类的形式存在于每个集合类的内部

    2026年3月20日
    2
  • 腾讯混元 T1 0711 测评

    腾讯混元 T1 0711 测评

    2026年3月13日
    2
  • Android常用对话框大全——Dialog「建议收藏」

    Android常用对话框大全——Dialog「建议收藏」唉!最近一直忙碌着写项目以至于都没有空出点时间来总结近期的学习,记录学习到的东西…现在正好有时间了就该好好记录一下学习的过程了。今天就来谈谈开发中经常用的到的一个控件——Dialog,对话框一般我们就用来提示一些信息给用户,让用户自主选择,或者在一些操作不可逆的情况下我们提示用户是否继续操作,下面就让我们一起来学习吧。老司机发车啦…一:最简单的对话框AlertDialogdialog=new

    2022年5月5日
    56
  • UE4制作星际天空球[通俗易懂]

    UE4制作星际天空球[通俗易懂]效果图:需要的东东西:6张无缝连接的图片,如果没有的推荐大家下载“Spacescape”3dsMax2018软件EpicGamesLauncher(UE4游戏引擎)然后就是阅读本博客了教程开始首先教大家使用Spacescape如果有素材的读者可以直接跳过打开界面如下点击左上角文件打开或者直接快捷键Ctro+O选择素材笔者推荐最后两个,不过无妨大家都

    2026年4月16日
    2
  • MFC里面CString转String简易转换

    MFC里面CString转String简易转换为了便于使用 直接写成了函数 粘贴复制就可以用了 1 string 转换为 CString CStringstrin stringStrDat CStringCStrD StrData c str returnCStrDa 2 CString 转换为 string stringCStrin CStringc

    2026年3月26日
    1

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号