1回答
求二叉树节点有序秩的有效算法
、、、、
给定二叉树(不一定是二叉树搜索树)和该树中的一个节点，有什么有效的算法(最好用Java语言)来查找该节点的有序秩？
通过遍历(递归或迭代)，O(n)算法是可能的。还有更好的吗？谢谢你的建议。
浏览 3提问于2015-08-19得票数 1
回答已采纳
1回答
我正在复习如何用递归来解决Java中的二叉树/二叉树搜索树问题，我觉得自己有点挣扎。示例:操作/更改树中的节点，计数某些模式(偶数in的#，树的高度)等等。我几乎总是使用私有的助手方法。我只是在讨论任何类型的问题，包括使用递归来解决二叉树/BST问题。我不是在说任何一个问题。我想知道解决这些问题的策略，当创造解决它们的方法时。喜欢在解决这些问题时总是包括或考虑到的某些事情。
浏览 1提问于2014-08-18得票数 0
回答已采纳
7回答
求不递归二叉树的最大深度
、、、
找到二叉树最大深度的递归机制非常简单，但是我们如何有效地不递归地完成它，因为我有一个大树，我宁愿避免这种递归。node == null) return 0;}
PS:我正在寻找Java
浏览 0提问于2013-11-10得票数 13
回答已采纳
1回答
线程二叉树的优点
、、
在线程二叉树的文档中，我读到
1-在普通二叉树中指针是如何和何时保存在堆栈中的？
2-如何在线程二叉树中的堆栈中不添加指针？
浏览 1提问于2014-10-08得票数 1
回答已采纳
你好，我正在尝试编写一个非递归方法来获取节点的大小，因为Java中的递归非常昂贵。这将包括子节点+1的数量(本身)。我已经将C实现转换为Java，但这是不正确的。
编辑:不递归计算二叉树大小的算法。
浏览 2提问于2014-11-15得票数 0
回答已采纳
如果他们错了，请纠正我：从性能上讲，迭代总是比递归更便宜(至少在一般的语言中是这样的，比如Java、C++、Python等)。如果递归总是比迭代更昂贵，并且总是可以用迭代算法(在允许递归的语言中)来代替的话--那么我认为使用递归的其余两个原因是:优雅和可读性。
一些算法用递归的形式表达得更好。扫描二叉树。然而，除此之外，是否有任何理由在迭代中使用递归？与迭代相比，递归是否比有时优雅和可读性
浏览 0提问于2014-06-03得票数 13
回答已采纳
1回答
二叉树的递归
、、
我对递归算法有很好的掌握，但是在设计二叉树的递归算法时，我经常会出错。如果任何人能指出他们认为有用的教程，特别是关于二叉树的递归算法设计的教程，将非常感谢。
浏览 2提问于2012-05-06得票数 0
回答已采纳
我正在努力解决一个问题二叉树的最大深度- LeetCode 这个问题是作为leetcode教程中的尾递归练习给出的。尾递归- LeetCode 给定一个二叉树，找出它的最大深度。示例： 给定二叉树[3,9,20,null,null,15,7], 3/\9 20 /\ 15 7 return其深度= 3。right_height = self.maxDepth(root.right)
return max(left_height, right_height) +
浏览 150提问于2019-04-18得票数 0
2回答
谁能告诉我，使用递归的最简单的算法是什么?递归可以取一个所谓的二叉树(所谓的二叉树，因为严格地说，它不是二叉树)的根，并使这棵树中的每个孩子都与它的兄弟节点相连。
浏览 0提问于2012-02-05得票数 0
1回答
在非二叉树中查找节点[Java]
、、、、
我想找到一个T类型的节点，它位于非二叉树中的某个地方。我想要应用二叉树搜索的规则，但没有左右的东西，但我不知道如何做它。
浏览 0提问于2018-12-16得票数 0
回答已采纳
1回答
问题是，我的教授列出了一系列我必须遵循的“不能做”的事情，以便在没有惩罚的情况下解决测试，而真正的问题是，他不想在函数体中有多个“返回”，而我不知道如何在没有多个转义的情况下完成这些递归函数，我真的很感激有人能帮我解决这个问题
浏览 7提问于2019-05-07得票数 0
2回答
我正在用Java编写一个递归方法，试图打印所有的叶子并返回一个二叉树的叶数。right;//right child //Assume proper constructors and getters我的代码会用于打印所有树叶并返回完整二叉树的叶子数吗
浏览 6提问于2014-05-10得票数 0
回答已采纳
2回答
出于好奇，我想知道是否可以只使用一个递归方法来遍历二叉树。我已经设法使用queue遍历了一个二叉树，但从我访问过的一些站点来看，我甚至想了解如何使用queue来做这件事；有些人确实提到过它也可以用递归来做。一些提到递归方法的站点使用了两个或更多的方法来解决这个问题，但是只使用一个递归方法就可以做到吗？
浏览 0提问于2013-12-11得票数 0
2回答
OOP:具有递归类定义的继承
、、、、
我(递归地)定义了一个类，用于实现二叉树(在Java中)： protected int key;
protected BinaryTree left或者有一种更好的方法来实现二叉树和搜索树之间的关系:我应该定义一个单独的Node类吗？我应该使用模板吗？我应该完全避免递归定义吗？
浏览 1提问于2016-08-28得票数 2
回答已采纳
权重平衡树是一种二叉树，在二叉树中，每个节点的编号。左边子树中的节点至少有一半，最多是no的两倍。右边子树中的节点。那么，如何寻找这种重量平衡的二叉树的高度，如何形成一个递归的方法呢？
浏览 2提问于2016-01-10得票数 0
回答已采纳
16回答
一个完整的二叉树被定义为一个二叉树，在这个二叉树中，除了可能最深的那一层之外，每一层都是完全填充的。在最深一层，所有节点都必须尽可能地靠左。我认为一个简单的递归算法将能够判断给定的二叉树是否完整，但我似乎无法弄清楚。
浏览 0提问于2009-09-18得票数 7
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
