笔试面试 小红拿到了一棵有根树,根节点为 1 号节点,其中每个节点有一个二进制数字’0’或者’1’。 现在小红定义为:从号节点出发,到某节点停止的路径所对应的二进制数为奇数的路径数量。请你求出的值。 我们定义路径是只能向孩子出发的,不能往祖先方向走。
笔试面试 小红拿到了一棵树,她希望删除一些边,使得每个连通块的大小是偶数。请你帮小红计算最多删除多少条边。 请python同学加上以下扩栈代码并使用python3提交,不要用pypy3!或者使用非递归做法。 sys.setrecursionlimit(200000)