1.节点的度:一个节点含有的子树的个数称为该节点的度; 如上图:A的为6
树的度:一棵树中,最大的节点的度称为树的度; 如上图:树的度为6
叶子节点或终端节点:度为0的节点称为叶节点; 如上图:B、C、H、I…等节点为叶节点
双亲节点或父节点:若一个节点含有子节点,则这个节点称为其子节点的父节点; 如上图:A是B的父节点
孩子节点或子节点:一个节点含有的子树的根节点称为该节点的子节点; 如上图:B是A的孩子节点
根结点:一棵树中,没有双亲结点的结点;如上图:A
节点的层次:从根开始定义起,根为第1层,根的子节点为第2层,以此类推;
树的高度或深度:树中节点的最大层次; 如上图:树的高度为4
2.数的表现形式:
class Node {
int value; // 树中存储的数据
Node firstChild; // 第一个孩子引用
Node nextBrother; // 下一个兄弟引用
}
3.二叉树的特点:
1) 每个结点最多有两棵子树,即二叉树不存在度大于 2 的结点。
2) 二叉树的子树有左右之分,其子树的次序不能颠倒
二叉树的基本形态:
二叉树四中遍历方式:
1.前序遍历/先序遍历 先访问根节点,再递归遍历左子树,递归遍历右子数
2.中序遍历 先递归遍历左子树,再访问根节点,递归遍历右子数
3.后序遍历 先递归遍历左子树,递归遍历右子数,再访问根节点
4.层序遍历 不递归 ,一层一层往下遍历,每一层从左往右 访问
树的基本知识点
最新推荐文章于 2023-04-19 00:09:46 发布