2017年9月4日
数据结构之二叉树遍历
摘要： 一、树的遍历操作 树的遍历：从根节点出发，按照某种次序访问树中所有结点，使得每个结点被访问一次且仅被访问一次。 遍历的实质为将树结构（非线性结构）转换为线性结构。 树通常有前序（根）遍历、后序（根）遍历和层序（次）遍历三种方式。 前序遍历： 树的前序遍历操作定义为： 若树为空，则空操作返回； 否则 阅读全文
posted @ 2017-09-04 15:55 ShaXiaoBai 阅读(222) 评论(0) 推荐(0)