考试认证
考研数据结构 标签描述

$\large前沿:核心考点(抓主要矛盾)$ 树 树是一种递归的数据结构 属性:(默认从1开始)结点的层次(深度)—―从上往下数结点的高度――从下往上数树的高度(深度)――总共多少层 结点的度――有几个孩子(分支)树的度――各结点的度的最大值 常见考点1:结点数=总度数+1 常见考点2:度为m的树、m叉树的区别 常见考点3:度为m的树第i层至多有$m^{i-1}$个结点(i≥1),m叉树第i层至多有$m^{i-1}$个结点(i≥1) 常见考点4:高度为h的m叉树至多有$\frac{m^h-1}{m-1}$个结点。 常见考点5:高度为h的m叉树至少有h个结点,高度为h、度为m的树至少有h+m...