列表 第页
我的一个朋友有下列的面试问题,和我们俩都不是很有把握正确的答案是什么。有没有人对如何处理这个想法?给定一个不平衡的二叉树,描述了一种算法来选择在随机,使得每个节点具有被选择的同等概率的节点。解决方案 您可以用树的单次做到这一点。该算法是相同的,与列表。当你看到在树中的第一项,将其设置为选定的项目。当你看到第二个项目,你...阅读全文
我的意思是在一个特定的水平,没有达到特定水平。可能有人请检查我的修改BFS算法? (其中大部分是来自维基百科)队列levelorder(根,levelRequested){INT currentLevel = 0;Q =空队列q.enqueue(根)而不是q.empty做{如果(currentLevel == l...阅读全文
我找到一个例子构建preorder,如何如何建立从后二叉树订购?我的编辑如下,它是正确的。键入二叉树=|零|节点类型是节点*二叉树*二叉树让拍摄buildBSTfromPostOrder(L的NodeType名单)=比赛l当| [] - >零|并[a] - >点(A,无,无)| ^ h ::笔...阅读全文
我的有些形状的二叉树。我想将其转换为BST搜索相同形状的树。可能吗? I have a binary tree of some shape. I want to Convert it to BST search tree of same shape. Is it possible? 我试过类似的方法 - I t...阅读全文
我是用二叉树实现通用树,与一般的算法,一个节点的第一个儿子是左的和其他兄弟姐妹的第一个儿子的权利。I am using the Binary Tree implementation of a General Tree, with the general algorithm that, the first son of...阅读全文
我要寻找的有效方法的算法或修改以获得运行的和通过树的深度,例如:I am looking for an algorithm or modification of an efficient way to get the sum of run through of a tree depth, for example:Z/...阅读全文
所以我有一个二叉树和前后缀pression6 2 * 3 /什么是算法中把它在树上?喜欢,[/]/ \[*] [3]/ \[6] [2]解决方案 要构建从ex pression,pretend您直接评估它在树上,但构建计算数字的树来代替。 (这招适用于许多比前后缀pressions更多的东西。)算法:有一个堆栈来存...阅读全文
这里是C ++实现的右视图二叉树不用排队。当我尝试将其转换为Java的,它不工作。这里是我的Java code:(我认为最有可能是因为我还没有理解正确的算法和处理maxLevel指针/参考)公共静态无效rightView(树节点TNODE){INT maxLevel = 0;rViewUtil(TNODE,1,max...阅读全文
我是新用,如果二叉树的概念。我一直停留在多日的问题。这是找到一个给定的树是二叉树或完全二叉树或者两个都不选。I am new with the concept if binary trees. I have been stuck at a question for many days. It is to find i...阅读全文
如何使用水平序遍历序列,例如从序列构造的二进制树{1,2,3,#,#4,#,#,5},我们可以构建这样一个二叉树:1/ \2 3/4\五其中#表示低于在不存在节点的路径终止。最后,我实现了范忠的算法,用C ++ 结构树节点{树节点*离开;树节点*权利;INT VAL;树节点(INT X):左(NULL),右(NULL...阅读全文
假设你已经具备了基本的二叉树方法的isEmpty(BT),根(BT),左(BT),右(BT)。写一个程序传递isLeaf(BT),返回true,如果二叉树BT是叶节点和虚假的,如果它不是。Suppose you already have the basic binary tree procedures isempty...阅读全文
现在我有私有静态无效iterateall(二叉树富){如果(FOO!= NULL){的System.out.println(foo.node);iterateall(foo.left);iterateall(foo.right);}}您可以将其更改为迭代递归的呢?解决方案 您可以将其更改为迭代递归的呢?您可以使用一个...阅读全文
我们正在处理在这里最相似neigthbour算法。该算法的一部分涉及搜索,以便在一棵树。We are dealing with a Most similar neigthbour algorithm here. Part of the algorithm involves searching in order ove...阅读全文
我要设计下的附加作业的算法。该算法有COM preSS二叉树转化成DAG通过删除重复的子树,并重定向到一个离开原来的子树的所有这些连接。比如我有一个树(我给节点preorder):I have to design an algorithm under the additional homework. This alg...阅读全文
对于给定的二叉树,发现这也是二叉搜索树的最大子树?例如:输入:10/ \50 150/ \ / \25 75 200 20/ \ / \ / \ / \15 35 65 30 120 135 155 250输出:50/ \25 75/ \ /15 35 65解决方案 这答案previously包含一个O基于链路/砍树(...阅读全文
。参见问题Deallocating二叉树结构用C 结构节点{节点*父母;节点*下一个;节点*子女;}我试图把一个二叉树。我的问题是分配的对象是5520和调用free函数的数量是2747.我不知道为什么,它应该真正自由和遍历各地在树中的节点,这里是code我用INT number_of_iterations = 0;...阅读全文
最近我写了一个算法来转换中缀EX pression一个二叉树,而无需使用任何堆栈。然而,当我搜索网,我发现算法描述存在都是基于栈(或递归)。 于是,我开始担心我的算法的正确性,虽然我不能证明这是不正确呢。问题的 你知不知道是否在技术上可以将其转换没有任何堆栈或不?是我的算法错了吗?简短说明的 这是基于:在中缀EX p...阅读全文
我在想,如果有可能,而只用O(1)空间广度优先的顺序打印二叉树?I was wondering if it's possible to print a binary tree in breadth first order while using only O(1) space?困难的部分是一个必须使用额外的空间记忆...阅读全文
例如:两棵树:8 95 7 4 2030成为一棵树?become one tree?推荐答案如果没有更多的详细信息/限制,最简单的办法是采取两种树的叶子节点,删除它,并把它作为根到新创建了三个Without more detail...阅读全文
如何N个节点的许多二叉树的形状有随高度的N-1?还有,你怎么会去感应打样?How many binary tree shapes of N nodes are there with height N-1?Also, how would you go about proofing by induction?高N-...阅读全文
例如,我们只设有后序遍历数组或只pre序遍历数组。我们可以重建二叉树回来?如果我们知道二叉树已满。此外,如果它不是,它是可以构建完整的二进制文件,如果知道这两个preorder及提交订单在同一时间?For example, we are provided with only post order traversal...阅读全文
下面是我写的,用于转换的LinkedList 到平衡二分查找树键的方法。我得到 BST ,但不均衡。为什么会这样?公共静态节点headNode;公共静态IntTreeNode convertLinkedListToBST(节点node){INT LEN = getCount将(节点);headNode =节点;返回co...阅读全文
下面是一个链接到一个很好的回答类似的问题:Java算法寻找独立的节点上最大的集二叉树。Here is a link to a similar question with a good answer: Java Algorithm for finding the largest set of independent n...阅读全文
在实现为二叉树(其中每个节点存储一个指向它的父,左子和右子)的二进制最大堆,如果你有指向堆的根,你将如何实现一个插件操作?什么应该发生的是第一被插入在最后一行的最后一个元素节点。对于基于阵列的,你可以追加到数组,但树的基础的实施,你将如何找到正确的位置?In a binary max heap implemented...阅读全文
假设我们有一个无限的,完整的二叉树,其中节点编号为1,2,3,...通过它们在树的层 - 层遍历位置。由于两个节点u和v在树的指标,我们怎样才能有效地找到它们之间的最短路径?Suppose we have an infinite, complete binary tree where the nodes are nu...阅读全文
我要通过这个和这个有关的二叉搜索树的实施。I was going through this and this post about binary search tree implementation.我看到一个二叉搜索树重新presented为(例如)的:I saw that a binary search tr...阅读全文
无效移动(节点*根){队列<节点*> q;节点* temp_node =根;而(temp_node){COUT<< temp_node->值小于;< ENDL;如果(temp_node->左)q.push(temp_node->左);如果(temp_node->...阅读全文
我想找到一个二叉树的最长路径。我打算将它们添加到列表中,这样,我可以告诉我的敌人角色采取简易模式的漫长道路。I want to find the longest path in a Binary Tree. I plan to add them to a list, that way I can tell my en...阅读全文
我想执行一个二叉树层次序遍历。因此,对于一个给定的分类,说:I want to perform level-order traversal of a binary tree. Hence, for a given tree, say:3/ \2 1/ \ \4 6 10输出是:3 2 1 4 6 1...阅读全文
给定一个二叉树,编写一个函数来检查给定二叉树是否为完全二叉树与否。 Given a Binary Tree, write a function to check whether the given Binary Tree is Complete Binary Tree or not. 一个完整的二叉树是二叉树中,每...阅读全文
我提出了一个递归实现检查二叉搜索树是否是有效的:i propose a recursive implementation for checking whether binary search tree is valid:/*Return true if binary tree is a binary search...阅读全文
请让我知道如何做到以下几点:please let me know how to achieve the following:我有一个二进制树,它是不平衡的,同时具有左&安培;右子树。我必须打印序列中的非平衡二叉树的节点的值I have a binary tree, which is unbalanced, hav...阅读全文
我发现这code 压扁二叉树到阵列中的Java。我有很难理解它是如何工作的。下面是code:私有静态诠释FlattenTreeIntoArray(节点树,INT []数组,int i)以{如果(树== NULL)回报我;//拼合左子树I = FlattenTreeIntoArray(tree.Left,数组,I);/...阅读全文
我有一个非平衡的(不是二进制搜索)二叉树需要在code(以及后来的德code)到txt文件。我怎样才能做到这一点在有效的方式?I have a non-balanced (not binary-search) binary treeNeed to incode (and later decode) it to...阅读全文
我如何才能找到一棵树的preorder上市如果只是后序上市,并给出反之亦然。此外,在树中,每个非叶结点有两个孩子(即每个节点有两个或零儿童。)How can I find the preorder listing of a tree if only the postorder listing is given and...阅读全文
我有一个标准的野外基于格式的数据文件(想想制表符分隔,在每一行相同的字段,在每个文件)很多(千!)。我辩论使该数据可/可搜索的各种方法。 (有些选项包括RDBMS,NoSQL的东西,在使用grep / awk的朋友,等等)。 I have many (thousands!) of data files with a...阅读全文
以下是我的算法来找到共同祖先。但我不知道如何计算它的时间复杂性,任何人都可以帮忙吗?公共树commonAncestor(树根,树磷,树Q){如果(封面(root.left页)及&安培;盖(root.left,Q))返回commonAncestor(root.left,P,Q);如果(封面(root.right页)及&安...阅读全文
可能重复: How我可以找到一个二叉树两个节点的共同祖先? 共同祖先Possible Duplicate:How can I find the common ancestor of two nodes in a binary tree?first common ancestor of a binary tree...阅读全文