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

2025-03-24 13:23:12

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

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

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

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

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

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

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

数据结构之二叉树的三种遍历
声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
猜你喜欢