分类：java遍历

2022
04-16

java二叉树的遍历方式详解

目录一、前序遍历（递归和非递归）二、中序遍历（递归和非递归）三、后序遍历（递归和非递归）四、层序遍历总结一、前序遍历（递归和非递归）前序遍历就是先遍历根再遍历左之后是右根左右递归实现：publicList<Integer>preorderTraversal(TreeNoderoot){List<Integer>list=newArrayList<>();pre(root,list);returnlist;}publicvoidpre(TreeNoderoot,Listlist){if(root==null)... 继续阅读 >