数据结构之二叉树的三种遍历

 时间:2024-10-12 18:12:58

1、前序遍历(DLR):通过根节点、左节点、右节点的顺序来进行遍历,简称”根左右“。

数据结构之二叉树的三种遍历

2、如果仅是由A,B,C组成二叉树,那么前碌食撞搁序遍历是ABC。如果是由A,B,C,D,E组成二叉树,那么前序遍历是ABDEC。

数据结构之二叉树的三种遍历

3、中序遍历(LDR):通过左节点、根节点、右节点的顺序进行遍历,简称”左根右“。

数据结构之二叉树的三种遍历

4、后序遍历(LRD):通过左节点、右节点、根节点的顺序进行遍历,简称”左右根“。

数据结构之二叉树的三种遍历
  • Android 安装apk包的五种方式
  • 汇编语言程序设计:[5]四则运算
  • 怎样才能延迟开学
  • 联想电脑如何设置兼容模式
  • 如何解决Code::Blocks编译时报错
  • 热门搜索
    无线鼠标怎么使用 360怎么赚钱 鸡肉怎么做好吃又简单 腿毛要怎么去掉 胸部大怎么办 雪莲花怎么吃 怎么用wps制作表格 杭州东站到西湖怎么走 手机微博水印怎么设置 作业没写完怎么办