以下关于平衡二叉树叙述中,说法错误的是(65)。A.任意节点的左、右子树节点数目相同B.任意节点的左、右子树高度可以不相同C.所有节点的平衡因子只可能是-1、0和1D.任意节点的左、右子树高度之差的绝对值不大于1
以下关于平衡二叉树叙述中,说法错误的是(65)。
A.任意节点的左、右子树节点数目相同
B.任意节点的左、右子树高度可以不相同
C.所有节点的平衡因子只可能是-1、0和1
D.任意节点的左、右子树高度之差的绝对值不大于1
相关考题:
若二叉树的前序遍历序列与中序遍历序列相同且树中节点数大于1,则该二叉树的______。A.只有根节点无左予树B.只有根节点无右子树C.非叶子节点只有左子树D.非叶子节点只有右子树A.B.C.D.
1、查找中序线索二叉树任意结点的的前驱或后继,正确的选项为 。A.如果该节点无左孩子,左指针就是前驱。B.如果该节点无左孩子,右指针就是后继。C.如果该节点有左孩子,则前驱在该结点的左子树上。D.如果该节点有右孩子,则前驱在该结点的右子树上。
在平衡二叉树中()A.任意结点的左、右子树结点数目相同B.任意结点的左、右子树高度相同C.任意结点的左、右子树高度之差的绝对值不大于1D.不存在度为1的结点