05 2021 档案

摘要:二叉树遍历 二叉树的遍历是指从根节点出发,按照某种顺序依次访问所有节点,而且只访问一次,二叉树的遍历方式很多,如果限制了从左到右的方式,那么主要有4种: 前序遍历:根左右 中序遍历:左根右 后续遍历:左右根 层序遍历:按层级、从上到下,在同一层从左到右遍历 以上一篇的二叉树为例子,先序遍历 先访问根 阅读全文
posted @ 2021-05-10 17:54 风吹De麦浪 阅读(768) 评论(1) 推荐(1) 编辑
摘要:前面介绍过的都是线性的数据结构,本文将介绍一种非线性数据结构——树,它对于存储需要快速查找的数据非常有用。树是一种一对多的数据结构,树这种数据结构在生活中经常看到,如 组织结构图 图中每个元素我们叫做节点,即树(Tree)可以理解为是n(n>=0)个节点的有限集合。当n=0时称为空树。 基本概念 树 阅读全文
posted @ 2021-05-08 15:42 风吹De麦浪 阅读(777) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示