以下关于平衡二叉树叙述中，说法错误的是(65)。A．任意节点的左、右子树节点数目相同B．任意节点的左、右子树高度可以不相同C．所有节点的平衡因子只可能是-1、0和1D．任意节点的左、右子树高度之差的绝对值不大于1

题目内容（请给出正确答案）

以下关于平衡二叉树叙述中，说法错误的是(65)。

A．任意节点的左、右子树节点数目相同

B．任意节点的左、右子树高度可以不相同

C．所有节点的平衡因子只可能是-1、0和1

D．任意节点的左、右子树高度之差的绝对值不大于1

参考答案

考题在平衡二叉树中，(55)。A．任意结点的左、右子树结点数目相同B．任意结点的左、右子树高度相同C．任意结点的左、右子树高度之差的绝对值不大于1D．不存在度为1的结点

查看答案

考题若一棵二叉树中只有叶节点和左、右子树皆非空的节点，设叶节点的个数为k，则左、右子树皆非空的节点个数是【】。

查看答案

考题若二叉树的前序遍历序列与中序遍历序列相同且树中节点数大于1，则该二叉树的______。A．只有根节点无左予树B．只有根节点无右子树C．非叶子节点只有左子树D．非叶子节点只有右子树A．B．C．D．

查看答案

考题若一棵二叉树中只有叶节点和左、右子树皆非空的节点，设叶节点的个数为1，则左、右子树皆非空的节点个数为【】。

查看答案

考题在平衡二叉树中，(6)。A．任意节点的左、右子树节点数目相同B．任意节点的左、右子树高度相同C．任意节点的左、右子树高度之差的绝对值不大于1D．不存在度为1的节点

查看答案

考题前序遍历和中序遍历结果相同的二叉树是()。A.所有节点只有左子树的二叉树 B.所有节点只有右子树的二叉树 C.根节点无左孩子的二叉树 D.根节点无右孩子的二叉树

查看答案

考题在平衡二叉树中()。A.不存在度为1的节点 B.任意节点的左、右子树节点数目相同 C.任意节点的左、右子树高度相同 D.任意节点的左右子树高度之差的绝对值不大于1

查看答案

考题 1、查找中序线索二叉树任意结点的的前驱或后继，正确的选项为。A．如果该节点无左孩子，左指针就是前驱。B．如果该节点无左孩子，右指针就是后继。C．如果该节点有左孩子，则前驱在该结点的左子树上。D．如果该节点有右孩子，则前驱在该结点的右子树上。

查看答案

考题在平衡二叉树中（）A．任意结点的左、右子树结点数目相同B．任意结点的左、右子树高度相同C．任意结点的左、右子树高度之差的绝对值不大于1D．不存在度为1的结点

查看答案

热门标签