树与二叉树基本概念1. 树的基本概念：2. 二叉树的基本概念

93 阅读 0 评论 62 点赞

1. 树的基本概念：

1. 树属于逻辑非线性结构。

2. 如果一个节点有后继节点，那么该节点可以有n多个后继节点；如果一个节点有前驱节点，那么该树只有一个前驱节点；只有根节点没有前驱节点，其他节点都有前驱节点；一棵没有任何节点的树称为空树。

3. 树中的节点存在三种：根节点(没有前驱节点)、叶子节点(没有叶子节点)、非叶子节点(可以包含根节点)。按照常用的说法，可以将节点分为：父节点和子节点。

4. 节点的度：若A节点有n个孩子节点，那么A节点的度就为n。

5. 树的度：某树种最大的节点的度，称为该树的度。

6. 树的高度：树的最大节点层次数。

7. 树的遍历：深度遍历——优先访问某条支路，直到叶子节点；广度遍历：优先访问同层所有节点。

1. 度的最大值为2.

2. 子节点严格区分顺序(左右)

3. 满二叉树：除了叶子节点外每个节点都有左右子叶且叶子节点在最底层;高度为h的二叉树，其节点总数为2^h – 1。

4. 经典例题:由三个节点组成的树和二叉树各有几种形态？

5. 若完全二叉树的某个节点是非叶子节点，他的下标为n，那么他的左孩子的下标为2*n，右孩子的下标为2 * n + 1.

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。