填空题

二叉树的第I层上最多含有结点数为（）。

答案： 2I

你可能感兴趣的试题

有数据{53，30，37，12，45，24，96}，从空二叉树开始逐个插入数据来形成二叉查找树，若希望高度最小，则应选择下面输入序列是（）。

答案： 37，24，12，30，53，45，96

设一个栈的输入序列是1，2，3，4，5，则下列序列中，是栈的合法输出序列的是（）。

答案： 32154