2024年4月13日美团春招实习试题【第三题:红黑树】-题目+题解+在线评测【DFS】 题目描述：输入描述输出描述样例 解题思路一：解题思路二：c++解题思路三：0 题目描述： 塔子哥有一棵有n个节点的树，根节点为1号节点，树的每个节点是红色或者黑色，她想知道有多少节点的子树中同时包含红点和黑点。 输入描述 第一行输入一个整数n(1≤n≤105)表示节点数量 第二行输入一个

为了更好的阅读体检，为了更好的阅读体检，，可以查看我的算法学习博客第四题-沙堡 在线评测链接:P1289 题目描述 塔子哥在海边建了一个沙堡乐园。 里面有一个巨大的沙堡，塔子哥每年都会增加这个沙堡的层数，但也有一定的规律： 1、沙堡底层序号为 1 ； 2、沙堡的任何一个部分每年最多只能增加一个小沙堡(也可能不增加) ； 3、新建的小沙堡一定是独立的，没有和其他小沙堡连接(除了父亲沙堡