包含 8 个内部结点的红黑树中，最多可有()个红色结点，最少

[填空题]

包含 8 个内部结点的红黑树中，最多可有1个红色结点，最少可有2个红色结点。

就决定是你啦！

最多四个最少一个最多情况按照完全二叉树的规则：

最多的情况：1 3 4 5黑 2 6 7 8红

最少的情况：1 2 3 4 5 6 7 黑 8红

发表于 2022-01-06 18:41:21 回复(0)

zhangbw_

包含 8 个内部结点的红黑树，红色节点的个数？

最少1个红节点，最多4个红节点。
图片说明

发表于 2022-10-23 16:17:24 回复(1)

职业拍桌鼓手

最多的情况：红黑交替每层排列，第一层1个黑，第二层两个红，第三层4个黑，第四层剩1个红。

最少的情况：前三层全是黑，此时剩下一个红。（最后剩的那一个不可能为黑）

发表于 2021-10-26 23:09:31 回复(0)

敬标

最多3个最少1个，我使用满二叉树型去理解的

发表于 2019-07-06 15:58:50 回复(0)

提交观点

问题信息

树

上传者：阿奻_

难度：

4条回答 2收藏 5707浏览

扫一扫，把题目装进口袋