数据结构
文章平均质量分 50
尘_晨
这个作者很懒,什么都没留下…
展开
-
解递归查询树
转载:易理解递归查询树原创 2022-03-14 11:09:39 · 354 阅读 · 0 评论 -
二叉树的前序,中序,后序遍历笔记
一、二叉树的概念二叉树:二叉树—百度百科二、为什么被叫做:前序、中序、后序一颗二叉树由根节点,左子树和右子树三部分组成,如果用D、L、R 分别代表遍历根结点、遍历左子树、遍历右子树,那么二叉树的遍历方式有 6 种:DLR、DRL、LDR、LRD、RDL、RLD。由于先遍历左子树和先遍历右子树在算法设计上没有本质区别,所以,只讨论三种方式:D代表根,注意D的位置DLR — 根在前 — 前序遍历(-----根左右-----从左往右,一棵树的根永远在左子树前面,左子树又永远在右子树前面 )LDR —原创 2021-03-20 17:35:55 · 1906 阅读 · 0 评论