- 博客(5)
- 收藏
- 关注
原创 干货!带你弄懂二叉树的前序、中序和后序遍历(下)
上一篇文章介绍了如何根据二叉树求出三种遍历的顺序。这篇文章将介绍根据遍历顺序反推二叉树长什么样。
2024-09-06 22:22:49
453
原创 干货!带你弄懂二叉树的前序、中序和后序遍历(上)
对于8->7->9,8是7的左节点,9是7的右节点。对于这棵子树,是4的右节点,因此在4的右边,所以4->8->7->9。而6是4的左节点,所以得到序列6->4->8->7->9。直接将每个节点垂直下拉,得到8->4->2->5->1->6->9->3->7。由上图我们可以得到,该二叉树的后序遍历为:8->4->5->2->9->6->7->3->1。上图的中序遍历正确顺序为:6->4->8->7->9->2->5->1->3。大家可以按照前序遍历推导一下遍历顺序,在此我介绍一种更简单的方法。
2024-09-06 21:51:26
525
原创 Kotlin快速入门,全是干货没有废话
Kotlin 是一门现代但已成熟的编程语言,旨在让开发人员更幸福快乐。 它简洁、安全、可与 Java 及其他语言互操作,并提供了多种方式在多个平台间复用代码,以实现高效编程。
2024-09-05 12:06:23
1471
2
原创 回溯算法学习笔记以及对n皇后的简单解释
回溯算法通过穷举来解决问题,暴力搜索,遇到正确的解则记录,在某个状态无法前进或无法满足条件时,回退到上一步状态,再尝试其他的选择。回溯算法通常采用深度优先搜索进行遍历。
2024-09-05 10:54:20
1175
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅