Java教程

【算法与数据结构】0基础都能学会的二叉树

本文主要是介绍【算法与数据结构】0基础都能学会的二叉树，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

二叉树

定义：每个节点最多有两个子树的树结构，通常子树被称作“左子树”和“右子树”。

在这里插入图片描述

平衡二叉树

定义：二叉树中，每一个节点的左右子树的高度相差不能大于 1，称为平衡二叉树。

在这里插入图片描述

  • 满二叉树：除了叶结点外每一个结点都有左右子叶且叶子结点都处在最底层的二叉树
  • 完全二叉树：深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第h 层所有的结点都连续集中在最左边

二叉树的遍历

1、前序遍历（先根遍历）

根节点 -> 左子树 -> 右子树

在这里插入图片描述
举个

这篇关于【算法与数据结构】0基础都能学会的二叉树的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航