对于对称二叉树,按照 根,左, 右的顺序 遍历 和 按照 根 右 左 的方式遍历出的结果是一样的
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(