2018年12月14日
[Data Structure & Algorithm] 二叉树的遍历 - 前序遍历、中序遍历、后序遍历以及转换
摘要： 二叉树的遍历 例如，将中缀表达式(a+b)/c d+e f表示为二叉树 前序遍历 前缀表达式（波兰式） 根节点 左子树 右子树 示例二叉树的前序遍历 + /+abcd ef 特点：第一位一定是根节点 中序遍历 中缀表达式 左子树 根节点 右子树 找到根节点后，在其左侧的都是左子树下的结点，在其右侧的 阅读全文
posted @ 2018-12-14 20:58 break大蜗牛 阅读(714) 评论(0) 推荐(0) 编辑