摘要: 二叉树的遍历,分为深度优先遍历,以及广度优先遍历。 在深度优先遍历中,具体分为如下三种: 先序遍历:先访问根节点,再遍历左子树,再遍历右子树; 中序遍历:先遍历左子树,再访问根节点,再遍历右子树; 后序遍历:先遍历左子树,再遍历右子树,再访问根节点; 针对上图二叉树,三种遍历结果为: 先序遍历:50 阅读全文
posted @ 2019-02-18 18:42 LiliP 阅读(739) 评论(0) 推荐(0) 编辑