树的存储结构 双亲表示法,孩子表示法,孩子兄弟表示法 树的基本术语 结点的度:该结点所拥有的子数个数 树的度:该树中所有结点度的最大值 | 树的遍历:用某种方式访问数照片那个的每个结点,且仅访问一次 | ||||||
新插入的结点一定是叶子结点 | |||||||
哈夫曼树:带权路径长度最小的二叉树 带权路径长度:所有叶结点的带权路径权值 | |||||||
二叉树
|
树的存储结构 双亲表示法,孩子表示法,孩子兄弟表示法 树的基本术语 结点的度:该结点所拥有的子数个数 树的度:该树中所有结点度的最大值 | 树的遍历:用某种方式访问数照片那个的每个结点,且仅访问一次 | ||||||
新插入的结点一定是叶子结点 | |||||||
哈夫曼树:带权路径长度最小的二叉树 带权路径长度:所有叶结点的带权路径权值 | |||||||
二叉树
|