【导读】
布丁学网发布2022计算机类考试软考中级考试试题库(5W),更多软考中级的考试试题请访问布丁学网计算机类考试频道。
1. [单选题]假设根结点的层数为1,并设具有n(n3)个结点的二叉树的最大高度为h,设达到最大高度h时,不同的二叉树的数目为m。有以下说法: ①h≤n ②h=[log2n]+1 ③m=1 ④m=2 ⑤m=2n-1其中正确的个数有______个。
A. 1 B. 2 C. 3 D. 4