- 博客(133)
- 资源 (1)
- 收藏
- 关注
原创 第四章 树和二叉树
1个结点的二叉树称为满二叉树;完全二叉树:对满二叉树从上到下,从左到右顺序编号,并在最下层删除部分结点,如果删除的这些结点的编号是连续的且删除的结点中含有最大编号的结点,那么这棵二叉树是完全二叉树。哈夫曼树:当用 n 个结点(都做叶结点且都有各自的权值)试图构建一棵树时,如果构建的这棵树的带权路径长度(WPL)最小。i>n,则结点A既无左孩子,也无右孩子;否则A的左孩子Lchild(A)的编号为2。i+1>n,则结点A无右孩子;否则,A的右孩子Rchild(A)的编号为2。层次遍历的序列为ABCDEF。
2023-10-10 21:08:33 299
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人