java实现二叉遍历-中序1

最新推荐文章于 2020-08-31 18:47:19 发布

gaxin_

最新推荐文章于 2020-08-31 18:47:19 发布

阅读量85

点赞数

文章标签：二叉树

本文链接：https://blog.csdn.net/gaxin_/article/details/108327145

版权

java实现二叉遍历-中序1

白话描述：递归

白话实现：递归

	public void zhongxubianlihelp1(TreeNode root, List l){
		if(root!=null){
			if(root.left!=null) zhongxubianlihelp1(root.left,l);
			l.add(root.data);
			if(root.right!=null) zhongxubianlihelp1(root.right,l);
			
		}
	}
	public List zhongxubianli1(TreeNode root){
		LinkedList<Integer> l=new LinkedList();
		zhongxubianlihelp1(root,l);
		return l;
	}