A有0个或1个
B有0个或多个
C有且只有一个
D有1个或1个以上
树是n(n≥0)结点的有限集合,在一棵非空树中,有()个根结点,其余的结点分成m(m>0)个()的集合,每个集合都是根结点的子树。
填空题查看答案
树是结点的集合,它的根结点数目是()
单选题查看答案
高度为n的均衡的二叉树是指:如果去掉叶结点及相应的树枝,它应该是高度为n-1的满二叉树。在这里,树高等于叶结点的最大深度,根结点的深度为0,如果某个均衡的二叉树共有 2381 个结点,则该树的树高为()
单选题查看答案
哈夫曼树是带权路径长度()的树,通常权值较大的结点离根结点()。
填空题查看答案
若从二叉树的根结点到其它任一结点的路径上所经过的结点序列按其关键字递增有序,则该二叉树是()。
单选题查看答案
已知二叉排序树的左右子树均不为空,则()上所有结点的值均小于它的根结点的值()上所有结点的值均大于它的根结点的值。
填空题查看答案
二叉排序树上左子树上所有结点的值均小于它的根结点的值。
判断题查看答案
若二叉树的一个叶子结点是某子树中根遍历序列中的第一个结点,则它必然是该子树后根遍历序列中的()个结点。
填空题查看答案
二叉树中每个结点有两个子结点,而对一般的树,则无此限制,所以,二叉树是树的特殊情形。
判断题查看答案