摘要: 二叉树的遍历,同样也是为了访问到树中的每个结点(仅一次)。 不过,由于树的结构与之前的线性存储不同,从根结点开始,二叉树可以有多种的访问次序的选择。 按照我们通常的从左到右的习惯,常见的遍历次序有3种:前序、中序、后续。 一、什么是前序、中序、后序 为了方便说明,暂且我们把访问结点,就当做是打印输出 阅读全文
posted @ 2021-04-03 22:45 把苹果咬哭的测试笔记 阅读(901) 评论(0) 推荐(0) 编辑