课后题 数据结构 B树和B+树 选择题
第 17 题

下列关于红黑树的说法中,正确的是()。

A. 红黑树的红结点的数目最多和黑结点的数目相同(不考虑虚构结点) B. 若红黑树的所有结点都是黑色的,则它一定是一棵满二叉树 C. 红黑树的任何一个分支结点都有两个非空孩子结点 D. 红黑树的子树也一定是红黑树

[tag_link]

正确答案:B