摘要: 题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 思路 前序遍历的顺序是根结点、左子节点、右子结点。把顺序为根结点、右子结点、左子节点的遍历称为“反前序遍历”。如果一棵树的前序遍历序列和反前序遍历序列相同,那么这棵树就是对称的。 阅读全文
posted @ 2020-03-10 22:55 Flix 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 思路 将二叉树的每个子树的左右节点交换位置就可以得到二叉树的镜像,由于每一层的树操作都是一样的,所以使用递归求解。 代码如下: 阅读全文
posted @ 2020-03-10 22:23 Flix 阅读(136) 评论(0) 推荐(0) 编辑