数据结构
蜗牛@漫步
这个作者很懒,什么都没留下…
展开
-
java创建二叉树
最近有人问二叉树问题,这里写点文章记录一下。如下二叉树,如何用java在代码里创建出来?关注这方面的,大概都知道一个二叉树有前序、中序、后序,层序共4种遍历方法。不清楚的看我的另一篇文章:https://blog.csdn.net/weixin_36939535/article/details/115910919这里可以用一个数组把来表示上图二叉树:[1, 2, 0, 3, 4, 0, 0, 0, 5, 6, 0, 0, 7, 8, 9, 0, 0, 0, 0]定义一个树的节点public原创 2021-04-20 17:00:10 · 7699 阅读 · 4 评论 -
二叉树的遍历
二叉树的遍历是一个经常会问到的知识点,做为程序员的必备基础。因为他是数据结构中很重要的一部分,由它也衍生出了很多扩展的数据结构,如平衡二叉树、红黑树、B+树等,一些数据库也常用树结构,如MySql就用的B+树。本文介绍一下二叉树的遍历方式。二叉树按访问次序,可以分为四种:前序遍历:从二叉树的根结点出发,当第一次到达结点时就输出结点数据。中序遍历:从二叉树的根结点出发,当第二次到达结点时就输出结点数据。后序遍历:从二叉树的根结点出发,当第三次到达结点时就输出结点数据。层序遍历:按照树的层次自上而原创 2021-04-20 16:32:35 · 398 阅读 · 0 评论