2018年7月12日
树--四种遍历
摘要： 1、四种遍历概念 （1）先序遍历：先访问根节点，再访问左子树，最后访问右子树。 (2) 后序遍历：先左子树，再右子树，最后根节点。 （3）中序遍历：先左子树，再根节点，最后右子树。 （4）层序遍历：每一层从左到右访问每一个节点。 每一个子树遍历时依然按照此时的遍历顺序。 如下图： 先序遍历：FCAD 阅读全文
posted @ 2018-07-12 10:59 吾之求索 阅读(384) 评论(0) 推荐(0)