题库 第6465页
以同一组数的不同序列来构造平衡二叉树,可能会得到不同的解。
以同一组数的不同序列来构造平衡二叉树,可能会得到不同的解。 ~@[](1)答案:TRUE…
在平衡二叉树中,向某个平衡因子不为零的结点的树中插入一个新结点,必引起平衡旋转。
在平衡二叉树中,向某个平衡因子不为零的结点的树中插入一个新结点,必引起平衡旋转。 ~@[](1)答案:FALSE…
平衡二叉树中,若某个结点的左、右孩子的平衡因子为零,则该结点的平衡因子一定为零。
平衡二叉树中,若某个结点的左、右孩子的平衡因子为零,则该结点的平衡因子一定为零。 ~@[](1)答案:TRUE…
AVL树是一棵二叉排,该树上任一结点的平衡因子的绝对值不大于1。
AVL树是一棵二叉排,该树上任一结点的平衡因子的绝对值不大于1。 ~@[](1)答案:TRUE…
一棵平衡二叉树中的任意两个叶子结点的层次差的绝对值不大于1。
一棵平衡二叉树中的任意两个叶子结点的层次差的绝对值不大于1。 ~@[](1)答案:FALSE…