对称的二叉树 + 二叉树的下一个结点

一、对称二叉树 1.1 题目:请实现一个函数,用来判断一颗二叉树是否是对称的。注意,若是一个二叉树同此二叉树的镜像是一样的,定义其为对称的。 1.2 原理:须要注意的是,题目中一样的理解,必须是结构同样,且对应节点的值也要是同样的。遍历的思想,对于根节点的左右子树能够分别将其当作两个二叉树1和树2,同时遍历两个二叉树,只要对应的值至关,每次遍历中比较树1的左节点与树2的右节点,树1的右节点和树2的
相关文章
相关标签/搜索