后订单类型的二叉树方程

时间:2015-11-27 14:06:06

标签: tree binary-tree binary-search-tree nodes selectnodes

给定节点X位于二叉树中的级别N,要根据级别顺序遍历搜索节点X,我们可以使用X所在级别N的知识来缩小搜索范围。公式2n-1其中n是节点x所在的级别。

但是,我找不到下一个的等式。

假设在上面的例子中我们只改变遍历类型的遍历遍历,我们可以使用类似的方法来缩小搜索范围。换句话说,通过知道级别N,我们应该根据后序遍历缩小搜索范围的节点数量是多少?

0 个答案:

没有答案