对称二叉树

最新推荐文章于 2024-06-26 12:22:59 发布

zuiaixixi@@@

最新推荐文章于 2024-06-26 12:22:59 发布

阅读量192

点赞数

CC 4.0 BY-SA版权

分类专栏：算法合集

本文链接：https://blog.youkuaiyun.com/Hqxcsdn/article/details/88378094

算法合集专栏收录该内容

73 篇文章

订阅专栏

本文探讨了对称二叉树的特点，强调了无论按照根-左-右还是根-右-左的顺序遍历，最终得到的结果相同。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述对于对称二叉树，按照根，左，右的顺序遍历和按照根右左的方式遍历出的结果是一样的
那么，答案只有一个了 ---

import java.util.LinkedList;
import java.util.List;

/**
 * 
 */

/***
 * @author 18071
 * @Date 2019年3月10日
 * 功能:
 ***/
public class test {
	public static void main(String args[]) {
		TreeNode root =new TreeNode (1);
		root.right=new TreeNode (2);
		root.left=new TreeNode (3);
		root.left.left=new TreeNode (7);
		Solution s= new Solution ();
		s.find(root);
		}
}
class Solution {
	public void  find(TreeNode root) {
		List list1=new LinkedList();
				list1=qianxu(root,list1);
		List list2=new LinkedList();
		        list2=  emm(root,list2);
		        for(int i=0;i<list2.size();i++) {
		       // System.out.println("list2 is " +list2.get(i));
		       // System.out.println("list 1 is "+list1.get(i));
		        if(list1.get(i)!=list2.get(i)) {
		        	System.out.println("不是镜像二叉树");
		        	break;
		        	
		        
		        }
		        
		        }
	}
	public List qianxu(TreeNode root,List list) {//先根，左，右
		
		if(root==null) {
			return list;
		}
		else {
			list.add(root.val);
		     qianxu(root.left,list);
		     qianxu(root.right,list);
		}
		
		return list;
		
	}
	public List  emm(TreeNode root,List list2) {
		
		if(root == null) {
			return null;
		}
	       else if(root!=null) {
			list2.add(root.val);
			System.out.println("list 2  在添加 "+ root.val);
		     emm(root.right,list2);
		     emm(root.left,list2);
		     
		}
		return list2;
		
		
		
	}
	
}

class TreeNode {
	TreeNode left;
	TreeNode right;
	int val;

	TreeNode(int x) {
		this.val = x;

	}
}

结果：
在这里插入图片描述