给定节点 X 在二叉树中的第 N 层，为了根据层序遍历搜索节点 X，我们可以使用 X 所在的第 N 层的知识来缩小搜索范围，使用公式 2n- 1 其中 n 是节点 x 所在的级别。
但是，我找不到下一个方程。
假设在上述情况下我们只是将遍历的类型改为后序遍历，我们是否可以使用类似的方法来缩小搜索范围。换句话说，通过知道级别 N，我们应该根据后序遍历缩小搜索范围的节点数是多少？
给定节点 X 在二叉树中的第 N 层，为了根据层序遍历搜索节点 X，我们可以使用 X 所在的第 N 层的知识来缩小搜索范围，使用公式 2n- 1 其中 n 是节点 x 所在的级别。
但是，我找不到下一个方程。
假设在上述情况下我们只是将遍历的类型改为后序遍历，我们是否可以使用类似的方法来缩小搜索范围。换句话说，通过知道级别 N，我们应该根据后序遍历缩小搜索范围的节点数是多少？