返回顶部
2019年11月13日
二叉树遍历的递归实现详解（先序、中序、后序和层次遍历）
摘要： 由二叉树的定义可知，一棵二叉树由根结点、左子树和右子树三部分组成。因此，只要遍历了这三个部分，就可以实现遍历整个二叉树。若以D、L、R分别表示遍历根结点、左子树、右子树，则二叉树的递归遍历可以有一下四种方式： 先序遍历（DLR） 先序遍历的递归过程为 （1）访问根结点 （2）先序遍历根结点的左子树 阅读全文
posted @ 2019-11-13 23:31 violet-evergarden 阅读(16960) 评论(4) 推荐(5) 编辑