数据结构之二叉树的三种遍历
1、前序遍历(DLR):通过根节点、左节点、右节点的顺序来进行遍历,简称”根左右“。
2、如果仅是由A,B,C组成二叉树,那么前碌食撞搁序遍历是ABC。如果是由A,B,C,D,E组成二叉树,那么前序遍历是ABDEC。
3、中序遍历(LDR):通过左节点、根节点、右节点的顺序进行遍历,简称”左根右“。
4、后序遍历(LRD):通过左节点、右节点、根节点的顺序进行遍历,简称”左右根“。
声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
阅读量:58
阅读量:96
阅读量:30
阅读量:67
阅读量:66