【判断题】哈夫曼树是带权路径长度最短的树,则路径上权值较大的结点离根一定较近。
【判断题】在二叉平衡树中,向某个平衡因子为不为零的结点的树中插入一新结点,必引起平衡旋转。
【判断题】在任意一棵非空的二叉排序树中删除某结点后又将其插入,所得的二叉排序树与原二叉排序树必相同。
【判断题】具有 n 个结点的二叉排序树有多种,其中树高最小的二叉排序树是最佳的。
【判断题】向二叉排序树中插入一个新结点,需要比较的次数可能大于此二叉树的高度 h。
【判断题】向一棵 B-树插入元素的过程中,若最终引起树根结点的分裂,则新树高度为原树的高度加1。
【判断题】在任意一棵非空二叉排序树,删除某节点后又将其插入,则所得二叉排序树与删除前原二叉排序数形状一定相同。