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

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

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

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

在这里插入图片描述

比如上图二叉树遍历结果

前序遍历:ABCDEFGHK

中序遍历:BDCAEHGKF

后序遍历:DCBHKGFEA

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

在这里插入图片描述

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

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

(0)
上一篇 2022年4月23日 上午7:20
下一篇 2022年4月23日 上午7:20


相关推荐

  • silverlight:telerik RadControls for Silverlight 主题使用心得

    silverlight:telerik RadControls for Silverlight 主题使用心得默认情况下:telerikRadControls控件使用的是OfficeBlack主题,就算在App.xaml.cs里写上StyleManager.ApplicationTheme=newWindows7Theme();  在blend中,看到的仍然是OfficeBlack主题,如果想在设计期就看到某种主题风格,有一个简单的办法:找到telerikradc…

    2022年7月24日
    12
  • 千问:Qwen3-TTS 语音生成模型全家桶开源上线

    千问:Qwen3-TTS 语音生成模型全家桶开源上线

    2026年3月13日
    1
  • MPP架构

    MPP架构MPP 架构 0x01 摘要本文综合各家看法 再加上个人理解 介绍下对 MPP 架构的理解以及一些其他架构的对比 0x02MPP 架构基本概念 2 1 什么是 MPPMPP 全称为 MassivelyPar 翻译过来就是大规模并行处理 MPP 系统是由许多松耦合的处理单元组成的 要注意的是这里指的是处理单元而不是处理器 每个处理单元内的 CPU 都有自己私有的资源 如总线

    2026年3月20日
    1
  • 变异系数法matlab代码[通俗易懂]

    变异系数法matlab代码[通俗易懂]function[w,ave,score]=byxsf(A)[m,n]=size(A);%m:对象数,n:指标数v=zeros(1,n);w=zeros(1,n);fori=1:nv(i)=std(A(:,i))/mean(A(:,i));endfori=1:nw(i)=v(i)/sum(v);enddisp(‘权重为:’)wscore=w(…

    2022年6月11日
    51
  • 剑指offer题目汇总_朝花夕拾题目及答案填空题

    剑指offer题目汇总_朝花夕拾题目及答案填空题目录基本都是参考别的博客和书本的代码,仅作为自己笔记用!!零、小结:一、位运算1、二进制中1的个数2、判断二进制中0的个数3.二进制高位连续0的个数二、二叉树1、二叉搜索树第k个结点2.0从上往下打印二叉树2.1二叉树打印成多行2.2按之字形顺序打印二叉树题目描述3.数据流中位数4.二叉树中和为某一值的路径5.重建二叉树6.树…

    2022年10月8日
    4
  • wasd和上下左右互换了怎么办?

    wasd和上下左右互换了怎么办?刚买了一个机械键盘 用的时候发现 wasd 和上下左右互换了 现在把我的解决方案写在下边供大家参考 其实 wasd 和上下左右互换了是很多游戏键盘特有的功能 wasd 和上下左右互换了并不是键盘的硬件故障 只要在键盘上同时按下 FN Windows 键就可以完成 wasd 和上下左右互换了 转载于 https www cnblogs com Jack p

    2026年3月26日
    0

发表回复

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

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