查找二叉树

空树（一定是查找二叉树）

满足条件

1.查找树的左右树各是一颗查找树

2.若查找树的左子树非空，则左子树的各节点值均小于根节点的值

3.若查找树的右子树非空，则右子树的各节点值均大于根节点的值

插入节点

1.如果相同键值得节点已经存在，不再插入

2.如果查找二叉树是空树，则以新节点为查找二叉树

3.将要插入节点的键值和父节点的键值比较，就能确定新节点是父节点的左子节点还是右子节点，并进行插入

删除节点

1.若删除的节点是叶子节点，则直接删除该节点

2.若删除的节点p只有一个子节点，则将子节点与父节点的直接连接，再删除

3.若待删除的节点p有两个子节点，则在其左子树上，用中序遍历关键值最大的节点s，用节点s的值代替节点p的值，然后删除节点s，节点s必属于上述1，2情况之一

答案选C

最优二叉树（哈夫曼树）

路径长度，权，带权路径长度，树的带权路径长度

哈夫曼编码

先构建哈夫曼树，在计算带权路径长度为44