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.内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复