【数据结构】—二叉树遍历

作者简介：大家好呀！我是路遥叶子，大家可以叫我叶子哦！ ❣️    
个人主页：【路遥叶子的博客】
博主信息：四季轮换叶，一路招摇胜！

     专栏

• 【数据结构-Java语言描述】
•  【安利Java零基础学习】

希望大家多多支持一起进步呀！~❤️
若有帮助，还请【关注➕点赞➕收藏】，不行的话我再努力努力
————————————————
⚡版权声明：本文由【路遥叶子】原创、在CSDN首发、需要转载请联系博主。
想寻找共同成长的小伙伴，请点击【Java全栈开发社区】

目录

树的基本概念

树的常用术语

二叉树的概述

满二叉树定义

完全二叉树定义

单分支树的定义

二叉树的遍历

遍历方式

1） 层次遍历

2）先根（序）遍历 DLR

 3）中根（序）遍历 LDR

 4）后根（序）遍历LRD

小试牛刀

遍历方式：递归算法实现

1）算法：先根（序）遍历 DLR

2）算法：中根（序）遍历 LDR

3）算法：后根（序）遍历LRD

遍历方式：非递归算法实现

1）算法：先根（序）遍历 DLR

2）算法：中根（序）遍历 LDR

3）算法：后根（序）遍历LRD

嘿，朋友！二叉树的遍历你学会了吗？讲解中有例题，赶紧试试检验检验自己吧！