在()中，任意一个结点的左、右子树的高度之差的绝对值不超过1。

A．完全二叉树

B．二叉排序树

C．线索二叉树

D．最优二叉树

[单选题]在 (59) 中，任意一个结点的左、右子树的高度之差的绝对值不超过 1。(59)A．完全二叉树B．二叉排序树C．线索二叉树D．最优二叉树

[判断题] 在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1A . 正确B . 错误

[单选题]下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过1)中，结点A的右子树AR高度为h，结点B的左子树BL高度为h，结点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1，则该二叉树(61)。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． 仍然是平衡二叉树

[单选题]如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值，要得到各结点值的递增序列，应按下列哪种次序排列结点?A．先根B．中根C．后根D．层次

[填空题] 在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。

[单选题]若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是（ ）。A．前序序列B．中序序列C．后序序列D．以上说法均可以

[单选题]在树形结构中,一个结点的子树的个数叫做结点的A．高度B．层数C．度D．分支个数

[主观题]若一棵二叉中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为k，则左、右子树皆非空的结点个数是[ ]。

[试题]树形查找二叉排序树：每个结点的值都大于其左子树任一结点的值而小于其右子树任一结点的值。查找function treesrh(k:keytype):pointer;var q:pointer;