2020年3月21日

摘要: 二叉树的遍历,无非就是按层遍历,先序遍历,中序遍历和后序遍历这几种。其中后三种的先,中,后等等是相对于根节点而言的。给出一棵二叉树,我们可以按照相对应的规则去输出它的遍历序列,同样的,如果满足一定的条件,那么也可以通过给出的序列来还原相对应的二叉树。 以满二叉树为例,如下图:(略丑,将就看看) 这棵 阅读全文
posted @ 2020-03-21 17:03 Jain_Shaw 阅读(280) 评论(0) 推荐(0) 编辑

导航