问题:
[单选题]Wich property could be violated after removing a node in a red-black tree using the algorithm for BST node removal?PLz答案窝(daanwo.com)-大学作业答案分享平台 在红黑树中直接按照常规的BST删除节点算法删除一个节点,关于红黑树结构的四条性质是否有可能被破坏?PLz答案窝(daanwo.com)-大学作业答案分享平台 PLz答案窝(daanwo.com)-大学作业答案分享平台 1、the root is balck 树根必为黑色PLz答案窝(daanwo.com)-大学作业答案分享平台 A could be violated 有可能会被破坏 PLz答案窝(daanwo.com)-大学作业答案分享平台 Bwon't be violated 不会被破坏
2、the external nodes are black 外部节点必均为黑色PLz答案窝(daanwo.com)-大学作业答案分享平台
Acould be violated 有可能会被破坏PLz答案窝(daanwo.com)-大学作业答案分享平台
B won't be violated 不会被破坏PLz答案窝(daanwo.com)-大学作业答案分享平台
3、the children of a red node are black 红色节点的孩子必为黑PLz答案窝(daanwo.com)-大学作业答案分享平台
Acould be violated 有可能会被破坏PLz答案窝(daanwo.com)-大学作业答案分享平台
B won't be violated 不会被破坏PLz答案窝(daanwo.com)-大学作业答案分享平台
4、there are equal number of black nodes in each path from a external node to the rootPLz答案窝(daanwo.com)-大学作业答案分享平台 从根到外部节点的不同路径途中黑色节点数目相等PLz答案窝(daanwo.com)-大学作业答案分享平台
A could be violated 有可能会被破坏 PLz答案窝(daanwo.com)-大学作业答案分享平台
Bwon't be violated 不会被破坏PLz答案窝(daanwo.com)-大学作业答案分享平台