判断二叉树是否镜像对称(java)
1.递归方法
利用两个指针分别遍历这课二叉树,p指针和q指针刚开始都指向根节点。p左移时q右移,p右移时q左移,移动的过程中判断结点的值是否相等,以此来判断二叉树是否镜像对称。
遍历了这棵树,渐进时间复杂度为O(n),递归层数不超过n,故渐进空间复杂度为O(n)。
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right
原创
2020-07-05 09:23:16 ·
1993 阅读 ·
0 评论