2019年10月19日

二叉树遍历汇总

摘要: 二叉树的遍历 二叉树的遍历有递归遍历,分别为前序遍历,中序遍历,后序遍历。 这三种遍历的差别,是根节点的访问顺序, 1. 前序遍历 先访问根节点,然后访问左子树,最后访问右子树 2. 中序遍历 先访问左子树,然后访问根节点,最后访问右子树 3. 后序遍历 先访问左子树,然后访问右子树,最后访问根节点 阅读全文

posted @ 2019-10-19 11:14 盛夏落木 阅读(216) 评论(0) 推荐(0) 编辑

导航