![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 73
实习期小潘
网页前端小白
展开
-
树与二叉树的转换与遍历
学习前言:树、森林与二叉树之间有一个自然的对应关系,即任何一棵树或一个森林都可唯一地对应于一棵二叉树,而任何一棵二叉树也能唯一地对应于一个森林或一棵树。话不多说,就让我们抓紧开始吧~今日学习目标:把“树与二叉树的转换”给我拿下!今日学习相关知识点:学习前需要明白一个原理:树中每个结点至多只有一个最左边的孩子(长子)和一个右邻的兄弟。(简单来说,一个结点的左边是这个结点的儿子,右边的是这个结点的兄弟)今日学习过程:树的定义:是由n(n≥1)个有限节点组成一个具有层次关系的集合。如原创 2021-10-22 10:17:48 · 2673 阅读 · 39 评论 -
三遍读书法之第一遍,初识树和二叉树
学习目标:熟悉树的定义、表示方法、有关术语和基本概念。掌握二叉树的递归定义、二叉树的性质。掌握二叉树的两种存储方法、特点及适用范围。掌握二叉树的各种次序的遍历。树1.树的定义它是由n(n>=1)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。(如下图)树(tree)是包含n(n>0)个结点的有穷集,其中:(1)每个元素称为结点(node);(2)有一个特定的结点被称为根结点或树根(root)。(3)除原创 2021-10-15 16:11:51 · 327 阅读 · 27 评论