摘要: 二叉树的遍历是指通过一定顺序访问二叉树的所有结点。遍历方法一般有四种:先序遍历、中序遍历、后序遍历及层次遍历。 一、先序遍历 对先序遍历来说,总是先访问根结点 root,然后才去访问左子树和右子树,因此先序遍历的遍历顺序是根结点 -> 左子树 -> 右子树。代码如下: 对一棵二叉树的先序遍历序列,序 阅读全文
posted @ 2018-01-26 11:07 Just_for_Myself 阅读(464) 评论(0) 推荐(0) 编辑