对AVL树中的任一结点,其左子树的高度一定比其右子树的高度要高。
举一反三
- 在AVL树中,任一结点的()。 A: 左、右子树的高度均相同 B: 左、右子树高度差的绝对值不超过1 C: 左、右子树的结点数均相同 D: 左、右子树结点数差的绝对值不超过1
- 将树转化成二叉树,则对其根结点而言,_________。? 右子树可能不空|左、右子树都可能存在|左子树一定是空的|右子树一定是空的
- 对于平衡二叉树的任意结点,其左子树的高度不得超过其右子树高度加1
- 某二又树的前序序列和后序序列正好相反,则该二叉树一定是()的二叉树。 A: 空或只有一个结点 B: 任一结点无左子树 C: 高度等于其结点数 D: 任一结点无右子树
- 某二叉树的前序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。 A: 任一结点无右子树 B: 高度等于其结点数 C: 空或只有一个结点 D: 任一结点无左子树