m0_60264901的博客

学习前言： 树、森林与二叉树之间有一个自然的对应关系，即任何一棵树或一个森林都可唯一地对应于一棵二叉树，而任何一棵二叉树也能唯一地对应于一个森林或一棵树。 话不多说，就让我们抓紧开始吧~ 今日学习目标： 把“树与二叉树的转换”给我拿下！ 今日学习相关知识点： 学习前需要明白一个原理：树中每个结点至多只有一个最左边的孩子（长子）和一个右邻的兄弟。（简单来说，一个结点的左边是这个结点的儿子，右边的是这个结点的兄弟） 今日学习过程： 树的定义：是由n(n≥1)个有限节点组成一个具有层次关系的集合。 如

学习目标： 熟悉树的定义、表示方法、有关术语和基本概念。 掌握二叉树的递归定义、二叉树的性质。 掌握二叉树的两种存储方法、特点及适用范围。 掌握二叉树的各种次序的遍历。 树 1.树的定义 它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。（如下图） 树（tree）是包含n（n>0）个结点的有穷集，其中： （1）每个元素称为结点（node）； （2）有一个特定的结点被称为根结点或树根（root）。 （3）除