树的四种遍历案例和AVL树的旋转的四种情况
树和二叉树
前言
现在感觉自己基础太差了, 需要要补一下基础了。于是学习王道数据结构分析非常详细。
正文
树与二叉树
一, 树的基本术语
树中一个结点的子结点个数称为该结点的度, 树中结点的最大度数称为树的度。如结点B的度为2,结点D的度为3,树的度为3.
度大于0的结点称为分支结点(又称非终端结点),度为0(没有子女结点)的结点称为叶子结点(又称终端结点)。在分支结点中,每个结...
Posted by chensong on 2019-11-25
21::07::01