2017年12月6日
输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序打印。
摘要： 题目： 输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序打印。 例如输入 8 / \ 6 10 / \ / \ 5 7 9 11 输出8 6 10 5 7 9 11 解法： 我们利用队列来解决这个问题。 对列：队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front 阅读全文
posted @ 2017-12-06 17:31 茶夜 阅读(540) 评论(0) 推荐(0)
输入一颗二元查找树，将该树转换为它的镜像
摘要： 输入一颗二元查找树，将该树转换为它的镜像，即在转换后的二元查找树中，左子树的结点都大于右子树的结点。 例如给定下列的输入： 然后有如下的输出： 解法一：递归 首先交换根节点8的左右子树，10，6的左右子树顺序不变，然后交换根节点6的左右子节点，直到左右子节点为空为止。 代码： 解法二：循环 我们需要 阅读全文
posted @ 2017-12-06 00:14 茶夜 阅读(197) 评论(0) 推荐(0)