2000ms

Difficulty: 5

算法与标签>DFS

会员专享

请先，开通会员，可解锁完整内容。

开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员后可解锁完整内容。

开通会员

深度优先搜索 - 塔子哥的完整二叉树

一、问题分析

给定一棵 完整二叉树，每个节点要么 没有子节点（叶子），要么 有两个子节点（非叶子）。
叶子节点的权值为 1。
非叶子节点的权值 由其 左右子节点的权值 计算：
- c[i] = 0 → 加法：权值 = 左子权值 + 右子权值
- c[i] = 1 → 乘法：权值 = 左子权值 × 右子权值
求 根节点的权值，结果取 模 $10^9 + 7$ 。

题目内容

塔子哥拿到一棵点数等于 $m$ 的完整二叉树。所谓完整二叉树，指的是：任意一点要么恰好带着两个儿子，要么一个儿子也不带。

叶子（不带儿子的点）权值记成 $1$ 。