网站建设服务开发,公共信息服务平台,淘宝客网站需要多大空间,公司部门简介模板这里写目录标题 递归1.递归打印数组和链表?代码实现原理讲解二叉树的 前 中 后 序位置 参考文章 递归
1.递归打印数组和链表? 平常我们打印数组和链表都是 迭代 就好了今天学到一个新思路–不仅可以轻松正着打印数组和链表 , 还能轻松倒着打印(用的是二叉树的前中后序遍… 这里写目录标题 递归1.递归打印数组和链表?代码实现原理讲解二叉树的 前 中 后 序位置 参考文章 递归
1.递归打印数组和链表? 平常我们打印数组和链表都是 迭代 就好了今天学到一个新思路–不仅可以轻松正着打印数组和链表 , 还能轻松倒着打印(用的是二叉树的前中后序遍历的思想) 代码实现
public class Main{public static void main(String[] args) {int[] arr {1,3,4,5,6};traverse(arr, 0);}// 核心代码public static void traverse(int[] arr,int i) {if(i arr.length) return;System.out.println(arr[i]); //前序位置traverse(arr, i1);System.out.println(daoarr[i]); //后序位置}
}
output :
原理讲解 退出 递归traverse()时, 是退出本层,返回到上一层traverse()----也就是返回到 第12行 , 而不是第8行
二叉树的 前 中 后 序位置
二叉树的 前序位置 : 就是即将要进入到一个节点的时间点 中序位置 : 就是从左子树切换到右子树的时间点 后序位置 : 就是即将要从一个节点出去的那个时间点 参考文章
东哥带你刷二叉树纲领篇
