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