Tag: 树遍历

使用恒定空间和O（n）运行时间编写二叉search树的非recursion遍历: 这不是作业，这是面试的问题。这里的问题是algorithm应该是恒定的空间。对于如何在没有堆栈的情况下这样做，我是非常无能的，我会发布我使用堆栈写的东西，但是无论如何它都不相关。以下是我所尝试的：我试图做一个前序遍历，并且到达了最左边的节点，但是我被困在那里。我不知道如何在没有堆栈/父指针的情况下进行“recursion”备份。任何帮助，将不胜感激。（我把它标记为Java，因为这是我很舒服使用，但它是很明显的语言不可知论）。

Python：超过最大recursion深度: 我有以下recursion代码，在每个节点我调用sql查询来获得属于父节点的节点。这里是错误的： Exception RuntimeError: 'maximum recursion depth exceeded' in <bound method DictCursor.__del__ of <MySQLdb.cursors.DictCursor object at 0x879768c>> ignored RuntimeError: maximum recursion depth exceeded while calling a Python object Exception AttributeError: "'DictCursor' object has no attribute 'connection'" in <bound method DictCursor.__del__ of <MySQLdb.cursors.DictCursor object at 0x879776c>> ignored 我调用获取sql结果的方法： def returnCategoryQuery(query, variables={}): cursor = db.cursor(cursors.DictCursor); catResults = […]

jquery与类find最接近的以前的兄弟姐妹: 这里是我可以使用的粗糙的HTML： <li class="par_cat"></li> <li class="sub_cat"></li> <li class="sub_cat"></li> <li class="par_cat"></li> // this is the single element I need to select <li class="sub_cat"></li> <li class="sub_cat"></li> <li class="sub_cat current_sub"></li> // this is where I need to start searching <li class="par_cat"></li> <li class="sub_cat"></li> <li class="par_cat"></li> 我需要从.current_sub遍历，find最接近的前一个.par_cat并做它的东西。 .find("li.par_cat")返回.find("li.par_cat")的整个负载（我在页面上有大约30个）。我需要瞄准单一的。会真的很感激任何提示:)

我怎样才能从jQuery对象中获得select器？: $("*").click(function(){ $(this); // how can I get selector from $(this) ? }); 有一个简单的方法来从$(this)获得select器吗？有一种方法可以通过select器来select一个元素，但是如何从元素中select元素呢？