Tree 后序型二叉树方程

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

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

但是,我找不到下一个方程

假设在上述情况下,我们只将遍历类型更改为后序遍历,我们可以使用类似的方法缩小搜索范围。换句话说,通过知道级别N,我们应该根据后序遍历缩小搜索范围的节点数是多少