三序专题

[二叉树] 二叉树的前中后三序遍历#知二求一

标题:[二叉树] 二叉树的前中后三序遍历#知二求一 @水墨不写bug (图片来源于网络)   正文开始:         其实这一类题就是考察对二叉树的结构理解,此类题目的二叉树一般通过数组传入,我们只需根据二叉树的就够特点对数组进行分区即可,其实这也是一个看递归的一个全新的视角,即将数组递归的分为 “根” “左区间” “右区间”,这一过程生动诠释了递归的特色。

二叉树的三序遍历-非递归实现

数据测试题源:Aizu - ALDS1_7_C Tree Walk Binary trees are defined recursively. A binary tree T is a structure defined on a finite set of nodes that either contains no nodes, oris composed of three disjoin