数据结构+算法
ouuuUyang
这个作者很懒,什么都没留下…
展开
-
java:二叉树的前序,中序,后续遍历
重点:递归 注意:别忘了递归退出条件 import java.util.ArrayList; //二叉树前序遍历---集合辅助 public void pre_Order(TreeNode root,,List<TreeNode> tempList){ //递归退出条件 if(root == null){ return; } tempList.add(root); inOrder(roo原创 2020-05-20 11:09:04 · 149 阅读 · 0 评论 -
java:从上往下打印出二叉树的每个节点,同层节点从左至右打印。
层序遍历二叉树 重点:利用队列先进先出特性 代码如下: //用队列辅助 import java.util.ArrayDeque; import java.util.Queue; import java.util.ArrayList; public class Solution { //二叉树的同层打印 public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) { ArrayList<I原创 2020-05-20 10:56:16 · 261 阅读 · 0 评论