遍历框架合集

Guanisgod

于 2020-09-14 11:51:40 发布

阅读量247

点赞数

分类专栏：基本遍历文章标签： java

本文链接：https://blog.youkuaiyun.com/Guanisgod/article/details/108576388

版权

基本遍历专栏收录该内容

1 篇文章

订阅专栏

本文深入解析了数组、链表、二叉树及N叉树等数据结构的遍历框架，包括线性迭代、迭代与递归混合以及非线性递归遍历结构，为读者提供了全面的数据结构遍历方法指导。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这里写自定义目录标题

#遍历框架

针对基础的数组和链表结构进行遍历

数组遍历框架，典型的线性迭代结构

public void traverse(String[] args){
	for(int i = 0;i<args.length;i++){
		...
	}
}

链表遍历框架，兼具迭代和递归结构

class ListNode{
	int val;
	ListNode next;
}
//递归结构
public void traverse(ListNode head){
	traversr(head.next);
}
//迭代结构
public void traverse(ListNode head){
	for(ListNode node = head;node!=null;node = node.next){
		...
	}
}

二叉树遍历结构，典型的非线性递归遍历结构

class TreeNode{
	int val;
	TreeNode left,right;
}
public void traverse(TreenNode head){
	traverse(head.left);
	traverse(head.right);
}

N叉树的遍历框架

class TreeNode{
	int val;
	TreeNode[] childNode;
}
public void traverse(TreeNode head){
	for(TreeNode node:head.childNode){
		traverse(node);
	}
}