摘要: 二叉树的遍历 先序遍历指的就是先访问本节点,再访问该节点的左孩子和右孩子; 中序遍历指的就是:先访问左孩子,再访问本节点,最后访问右孩子; 后序遍历指的就是:先访问左右孩子,最后访问本节点。 层次遍历:按照树的每一层(高度)进行遍历。 深度遍历 递归实现:先序、中序、后序 非递归实现:先序、中序、后 阅读全文
posted @ 2020-01-14 17:25 -零 阅读(580) 评论(0) 推荐(0) 编辑