以下关于平衡二叉树叙述中,说法错误的是(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的结点