单项选择题
结点数目为n的二叉查找树(二叉排序树)的最小高度为 (40) ,最大高度为 (41) 。
A.n B.n/2 C.[log2n] D.
A.s->right指向的结点一定是s所指结点的直接后继结点 B.s->left指向的结点一定是s所指结点的直接前驱结点 C.从s所指结点出发的right链可能构成环 D.s所指结点的left和right指针一定指向不同的结点
A.分治 B.贪心 C.动态规划 D.分支限界