列表 第页
我有一个问题我想从序和preorder创建后序,但我不瓦纳使用重建树,我想只有递归做到这一点。 I $ C C这个$,在这一刻,有我的,右边的树在preorder(部分第一个字符在preorder的根,我发现这序,我有左,右身边,我recurency转化为右侧),但我有树的左边的一个问题。我不也没办法做到这一点。有人可...阅读全文
例如,我们只设有后序遍历数组或只pre序遍历数组。我们可以重建二叉树回来?如果我们知道二叉树已满。此外,如果它不是,它是可以构建完整的二进制文件,如果知道这两个preorder及提交订单在同一时间?For example, we are provided with only post order traversal...阅读全文
我已经实现了一个改进的preorder树遍历这里。我的树是这样的:I've implemented a Modified Preorder Tree Traversal as explained here. My tree is something like this:+-------+-----------+--...阅读全文
由于满二叉树,其中每个节点被标记或者是叶节点或内部节点的preorder遍历,是有一个好的算法来寻找树的高度?例如,如果N重新presents内部节点和L重新presents一片叶子,然后给予preorder traverseal NLNNLLL,该高度将是3 Given a preorder traversal o...阅读全文
像很多新手,我的头从递归炸毁。我抬头一看很多答案/解释对SO。但我仍然不清楚的概念。 (这不是功课,我想重新学习什么,我没有学问和递归从来就不是一个串点)由于一个preorder遍历,构造一个二叉树。递归,它必须是看似简单的:)但我就是不明白。我的看的是,ARR的顺序必须是在节点顺序插入。我是什么错误:如果该节点已经有...阅读全文
我如何才能找到一棵树的preorder上市如果只是后序上市,并给出反之亦然。此外,在树中,每个非叶结点有两个孩子(即每个节点有两个或零儿童。)How can I find the preorder listing of a tree if only the postorder listing is given and...阅读全文
我期待在接受记者采访时书和问题是:I'm looking at an interview book and the question is:您有两个非常大的二进制树: T1 ,数以百万计的节点,和T2 ,有数百个节点。创建一个算法来决定是否 T2 是一个子树 T1 。You have two very large...阅读全文
我一直在思考href="http://mikehillyer.com/articles/managing-hierarchical-data-in-mysql/">修改preorder树的遍历的 p.left和放大器;&安培;右LT; p.right),然后使用node.id和node.parent工作,通过列表,细分...阅读全文
这本书我读的权利要求的一个方法来检查二叉树 B 是二进制树的树 A 是构建序和 preorder 的字符串(即重新present字符串序和$每棵树的对$ porder遍历)这两个目录树,并检查是否 inorder_B 是 inorder_A 的子和 preorder_B 是 preorder_A 的子字符串。请注意,...阅读全文
考虑,你有节点的两个列表中的情况,其中所有你知道的是,一个是一些树的preorder遍历和后序的另一重presentation的重新presentation遍历同一棵树的。 Consider the situation where you have two lists of nodes of which all yo...阅读全文