小编Ben*_*Ben的帖子

我正在寻找这个java方法的递推公式

void printInorder(Node<T> v) {
    if(v != null) {
        printInorder(v.getLeft());
        System.out.println(v.getData());
        printInorder(v.getRight());
    }
}

一些标准:

• 它是一个完整的二叉树(每个内部结有2个孩子,每个叶子都有相同的深度)
• 树有n个结,复杂度为O(n)

我必须找到与depth h树的相关的递推公式n knots,并且作为额外的奖励,我需要从那里推断出导致O(n)的显式公式.

现在,这就是我得到的:

d = depth of the tree
c = constant runtime for execution of the method itself
d = 1: T(n) = c
d = 3: T(n) = T(d=1) + T(d=2) + T(d=3) + c

我用例子d = 3来为自己澄清事情,我很难进一步打破这个问题.我的假设是否正确？

编辑:下一次尝试的事情

[x] = { x in real numbers : max([x]) <= x }, [x] rounded down to next …

我有一个带子菜单的PopupMenu,一次只能检查一个项目.据我所知GroupIndex,RadioItem属性在相应的子菜单之外不起作用.

我已经找到了这段代码来检查PopupMenu及其直接的子组件,但我没有运气创建一个弹出式的各种各样的.我需要一个快速的解决方案 - PopupMenu有4x14条目,总是遍历所有菜单,子条目不能是最好的解决方案,我想.

是否有一个简单的属性,我错过了或迭代的岩石路径我唯一的选择？