二叉

哈夫曼树的处理其实很简单，将所有的权值节点放入最小优先队列中，每次取队头的两个数出来，组成一棵树，这颗树就三个节点，头节点是两个子节点的权值和。然后将新形成的头节点放入原先的最小优先队列中，循环上述过程就成为了一颗哈夫曼树。 将这些节点放入最小优先队列中，选择最小的两个权值节点——2、3出队，同时算出这两个节点的和为5 将刚刚得到的5权值节点放入初始的最小优先队列中，并再次pop出两个最小的权值节点，这次选择5、6，计算出和为11 重复上述操作，我们发现现在的最小优先队列的值为[7 10 11 19 21 32]，而我们这次出队的两个节点7、10都不是已经构造号的二叉树里面的节点，所以需要另外开一颗二叉树，这个树就是 17、7、10（头、左、右） 现在队列是[40 60]，就只剩两个了，和为100，构建100、40、60 5、avl树，bst树（两者出现一个） AVL 树是一种平衡二叉树

红黑树和B/B+树详见这两篇博客。 AVL树为平衡二叉树，是以其发明者的名字命名的。任一结点对应的两棵子树的最大高度差为1

危害梨树的病虫害有哪几种？ 危害梨树的蚜虫主要有梨二叉蚜、梨黄粉蚜和梨中华原尾蚜3种。这3种蚜虫仅危害梨树，二叉蚜和黄粉蚜发生普遍而严重，原尾蚜很少发生，危害较轻。其形态区别如下： (1)梨二叉蚜： ①无翅胎生雌蚜体长2毫米，绿色或暗绿色，体被白色蜡粉

线性表如果要频繁的执行插入和删除操作，以下哪种存储结构效率更高__？ 在一颗二叉树上第5层的结点数最多是__? 针对如下描述，请问请问 E 的下⼀个是__? 关于链表特点的说法中，下⾯哪些不是链表的特征? 数据结构中，单循环链表的主要优点是__? 假设以行序为主序存储二维数组 A=array[100][100]，设每个数据元素占2个存储单元，基地址为10，则A[55]的地址为__? 用深度优先遍历方法遍历一个有向无环图，并在深度优先遍历算法中按退栈次序打印出相应的顶点，则输出的顶点序列是__? 设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是__?

二叉树是n(n>=0)个结点的有限集合： 或者为空二叉树，即n=0。 或者由一个根结点和两个互不相交的被称为跟的左子树和右子树组成。左子树和右子树又分别是一棵二叉树

木质藤本。小枝有纵棱纹。卷须为二叉分枝，每隔2节间段与叶对生

给定一棵所有节点都为非负值的二叉搜索树，计算树中任意两节点的差的绝对值的最小值。 先来看二叉搜索树的定义： 若左子树不为空，则左子树上所有节点值均小于它的根节点值； 若右子树不为空，则右子树上所有节点值均大于它的根节点值； 任意节点的左、右子树也分别为二叉搜索树。 题目要求二叉搜索树上任意两节点的差的绝对值的最小值