.jpg)
A.以B为根的子二叉树变为不平衡
B.以C为根的子二叉树变为不平衡
C.以A为根的子二叉树变为不平衡
D.仍然是平衡二叉树
[单选题] 下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过 1)中,结点 A的右子树 AR 高度为 h,结点 B 的左子树 BL 高度为 h,结点 C 的左子树 CL、右子树 CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1,则该二叉树 (61) 。(61)A. 以B 为根的子二叉树变为不平衡B. 以C 为根的子二叉树变为不平衡C. 以A 为根的子二叉树变为不平衡D. 仍然是平衡二叉树
[判断题] 在平衡二叉树中,任意结点左右子树的高度差(绝对值)不超过1A . 正确B . 错误
[判断题] 完全二叉树某结点有右子树,则必然有左子树。A . 正确B . 错误
[单选题]对下图所示的二叉树进行后序遍历(左子树、右子树、根结点)的结果是(42)。A.5 2 3 4 6 1B.5 2 3 4 1 6C.2 6 4 1 3 5D.2 5 6 4 3 1
[单选题] 对下图所示的二叉树进行后序遍历(左子树、右子树、根结点)的结果是 (42) 。(42)A. 5 2 3 4 6 1B. 5 2 3 4 1 6C. 2 6 4 1 3 5D. 2 5 6 4 3 1
[判断题] 二叉树中每个结点的两棵子树的高度差等于1。A . 正确B . 错误
[单选题]若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为k,则左右子树皆非空的结点个数是( )。A.2kB.k-1C.2k-1D.2k-1
[主观题]若一颗二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为___________。
[试题]若一颗二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为__________。
[判断题] 二叉树中每个结点的两棵子树是有序的。A . 正确B . 错误