答:二叉树是一种满足二叉树特性的树形结构,它对其中节点的值没有特别限定,在一棵二叉树中节点值可以重复,也可以不重复。二叉排序树是满足二叉排序树特性的二叉树,每个节点值不重复出现,且比左子树中所有节点的值大,比右子树中所有节点的值小。平衡二叉树一定属于二叉排序树,且在树形上做了特别限定,即每个节点的...
理由可能是AVL属于BST，完全二叉树当然不属于BST，所以完全二叉树不一定是AVL。具体可以看这个：平衡二叉...
平衡二叉树是啥？看节点，每个节点的左右子树的高度差不能大于1，也就是说在二叉树这个树状图中，每个...
哈夫曼树不一定是完全二叉树。哈夫曼树是带权路径长度达到最小的二叉树，也叫做最优二叉树，不一定是完全二叉树，也不一定是平衡二叉树。哈夫曼树也可以是k叉的，只是在构造k叉哈夫曼树时需要先进行一些调整。构造哈夫曼树的思想是每次选k个权重最小的元素来合成一个新的元素，该元素权重为k个元素...
平衡二叉树是啥？看节点，每个节点的左右子树的高度差不能大于1，也就是说在二叉树这个树状图中，每个...