2018年9月15日
二叉树镜像
摘要： 方法1：递归实现 先把根节点的左右子树交换，再对左子树、右子树进行同样的操作。 方法2：非递归实现 既可以用队列辅助，也可以用栈辅助。如果用队列，先把根节点的左右子树交换，然后把左右子树入队列，每次取出队首元素，交换左右子树，直到队列为空。 如果用栈，则先把根节点的左右子树交换，然后把左右子树分别入 阅读全文
posted @ 2018-09-15 21:26 Jiax 阅读(194) 评论(0) 推荐(0) 编辑