摘要: 二叉树的遍历 例如,将中缀表达式(a+b)/c d+e f表示为二叉树 前序遍历 前缀表达式(波兰式) 根节点 左子树 右子树 示例二叉树的前序遍历 + /+abcd ef 特点:第一位一定是根节点 中序遍历 中缀表达式 左子树 根节点 右子树 找到根节点后,在其左侧的都是左子树下的结点,在其右侧的 阅读全文
posted @ 2018-12-14 20:58 break大蜗牛 阅读(702) 评论(0) 推荐(0) 编辑