摘要: 节点定义如下 前序遍历: 若二叉树为空,则空操作返回,否则: 中序遍历: 若二叉树为空,则空操作返回,否则: 后序遍历: 若二叉树为空,则空操作返回,否则: 层序遍历: 其中后序遍历可以看作是和前序遍历是对称的,所以从根节点开始先遍历右子树,再遍历左子树,不过要把最后的遍历输出翻转过来。所以后序遍历 阅读全文
posted @ 2018-03-17 09:13 Vincent丶丶 阅读(421) 评论(0) 推荐(0) 编辑