Fork me on GitHub
摘要: 前序遍历是二叉树遍历方法的一种,和中序遍历、后续遍历是二叉树最常见的遍历方式。 适用场景 前序遍历适用于目录现实、组织结构图显示等。 遍历顺序 前序遍历首先访问根结点然后遍历左子树,最后遍历右子树。在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。 递归法 按照遍历顺序递归即可, 阅读全文
posted @ 2020-10-27 09:31 龙城飞将军 阅读(860) 评论(0) 推荐(0) 编辑