我是靠谱客的博主 活泼秀发,这篇文章主要介绍树与二叉树基本概念1. 树的基本概念:2. 二叉树的基本概念,现在分享给大家,希望可以做个参考。

1. 树的基本概念:

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

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

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

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

5.      树的度:某树种最大的节点的度,称为该树的度。

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

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

2. 二叉树的基本概念

1.      度的最大值为2.

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

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

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

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

最后

以上就是活泼秀发最近收集整理的关于树与二叉树基本概念1. 树的基本概念:2. 二叉树的基本概念的全部内容,更多相关树与二叉树基本概念1.内容请搜索靠谱客的其他文章。

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

评论列表共有 0 条评论

立即
投稿
返回
顶部