![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
wybuilder
星河大海,天空才是尽头。
融百家所长,练自身武功。
展开
-
前序、中序、后序。(中序最重要)
上图正常的一个满节点,A:根节点、B:左节点、C:右节点,前序顺序是ABC(根节点排最先,然后同级先左后右);中序顺序是BAC(先左后根最后右);后序顺序是BCA(先左后右最后根)。上图二叉树遍历结果 前序遍历:ABCDEFGHK中序遍历:BDCAEHGKF后序遍历:DCBHKGFEAhttps://blog.csdn.net/qq_33243...原创 2019-11-04 17:02:38 · 2848 阅读 · 0 评论 -
第二章:数据结构与算法基础
数据:描述客观事物的数值、字符已经能输入机器且能被处理的各种符号集合。数据元素:数据的基本单位,是数据集合的个体。数据对象:性质相同的数据元素的集合,是数据的子集。数据结构:相互之间存在一种或多种特定关系的数据元素的集合。逻辑结构:数据结构的逻辑层面。 按照元素之间的相互关系的特性,分为:集合、线性结构、树形结构和图状结构。 可以用2张种方法来描述:二元组、图形存储结...原创 2019-09-23 15:58:01 · 120 阅读 · 0 评论