2018年4月10日
二叉树四种遍历（递归+非递归）
摘要： 一、先序遍历 思路：先输出当前节点，前序遍历左子树，前序遍历右子树 二、中序遍历 思路：中序遍历左子树，输出当前节点，中序遍历右子树 三、后序遍历 思路：后序遍历左子树，后序遍历右子树，输出当前节点 四、层次遍历 思路：利用队列先进先出，左右孩子进入队列后，当前节点从队列中删除 阅读全文
posted @ 2018-04-10 21:13 菩提本无树呀~ 阅读(229) 评论(0) 推荐(0) 编辑