标签: tree binary-tree binary-search-tree nodes selectnodes
给定节点X位于二叉树中的级别N,要根据级别顺序遍历搜索节点X,我们可以使用X所在级别N的知识来缩小搜索范围。公式2n-1其中n是节点x所在的级别。
但是,我找不到下一个的等式。
假设在上面的例子中我们只改变遍历类型的遍历遍历,我们可以使用类似的方法来缩小搜索范围。换句话说,通过知道级别N,我们应该根据后序遍历缩小搜索范围的节点数量是多少?