Questions tagged «tree-traversal»

遍历树/图时，广度优先和深度优先有什么区别？任何编码或伪代码示例都很好。

171 algorithm  depth-first-search  breadth-first-search  tree-traversal 

这是我可以使用的粗糙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，找到最接近的前一个.par_cat并对其进行处理。 .find("li.par_cat")返回的全部负载.par_cat（我在页面上大约有30个）。我需要瞄准一个。 非常感谢任何提示:)

146 jquery  html  traversal  tree-traversal 

有人可以在不使用堆栈或递归的情况下帮助我了解以下Morris有序树遍历算法吗？我试图理解它是如何工作的，但是它只是在逃避我。 1. Initialize current as root 2. While current is not NULL If current does not have left child a. Print current’s data b. Go to the right, i.e., current = current->right Else a. In current's left subtree, make current the right child of the rightmost node b. Go to …

125 c++  binary-tree  tree-traversal 

$("*").click(function(){ $(this); // how can I get selector from $(this) ? }); 有一种简单的方法可以从中获取选择器$(this)吗？有一种通过其选择器选择元素的方法，但是如何从元素中获取选择器呢？

112 javascript  jquery  jquery-selectors  tree-traversal 

我有以下递归代码，在每个节点上我都调用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={}): …

85 python  recursion  max  depth  tree-traversal