二叉树和二叉堆

最新推荐文章于 2025-05-13 09:47:44 发布

原创

最新推荐文章于 2025-05-13 09:47:44 发布 · 1.4k 阅读

标签

#二叉树 #算法 #数据结构

收录于

本文深入解析二叉树的遍历方法，包括先序、中序和后序遍历，并探讨二叉堆的概念，如大顶堆和小顶堆，及其在数据结构中的应用。

二叉树：每个父节点都只有两个分支
已知节点的下标为i,则其左儿子下标为2i+1,右儿子的下标为2i+2
已知节点的下标为i,则其父节点下标为(i-1)/2
在这里插入图片描述
遍历二叉树（三种遍历方法）
1.先序遍历，这里所说的先序指的是先遍历根，即根左右
2.中序遍历，左根右
3.后序遍历，左右根
遍历利用递归思想，因为二叉树本身就是由递归构成的

在这里插入图片描述

public class 遍历二叉树 {
   
   
public static void main(String[] args) {
   
   
	//用数组依次从0编号，是一颗固定的树，按数组依次填入树中内容
	int []a= {
   
   78,56,34,43,4,1,15,2,23};
	System.out.println("先序遍历为");<