判断一棵二叉树是不是镜像对称的二叉树？

在这里先解释一下镜像对称的概念，顾名思义，就像人站在镜子前面面对自己一样，看到的一切都是对称的。镜中的反射与现实中的人具有相同的头部，但反射的右臂对应于人的左臂，反之亦然。

例如，二叉树 [1，2，2，3，4，4，3] 是对称的。

如何判断二叉树是否为完全二叉树？

1、首先明白什么是完全二叉树，完全二叉树是由满二叉树引出来的。一颗完全二叉树的倒数第二层肯定是满二叉树，最后一层可以不是满的，但是叶子节点都是靠左连续的。

2、怎么判断是否是完全二叉树

我们采用层级遍历来判断是否是完全二叉树，在遍历的时候分两种情况

• 如果有右孩子没有左孩子，肯定不是完全二叉树

• 如果有个节点不是不是左右孩子都全，那么后续的节点肯定是叶子节点，如果不是叶子节点那么肯定不是完全二叉树

Java代码为例

定义树节点：

核心逻辑

验证

二叉树镜像对称 二叉树左视图 判断二叉树是否对称

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。