tree-traversal | 易学教程

Level Order traversal of a generic tree(n-ary tree) in java

阅读更多关于 Level Order traversal of a generic tree(n-ary tree) in java

问题 (In case you want to avoid the lengthy explanation, all I am looking for is a level order traversal for a generic-tree(n-ary tree) in java. The code supplied works and needs the level order display function. Looked around for an hour but couldnt find reference to generic n-ary trees. Would appreciate if soemone can help me build the LevelOrderDisplay function on top of my code as it will help me understand the queue error that I am getting. Thanks! ) I have been trying to implement a tree

Explain Morris inorder tree traversal without using stacks or recursion

阅读更多关于 Explain Morris inorder tree traversal without using stacks or recursion

Can someone please help me understand the following Morris inorder tree traversal algorithm without using stacks or recursion ? I was trying to understand how it works, but its just escaping me. 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 this left child, i.e., current = current->left I understand the tree is modified in a way that the current node , is made the right child of

Traversing a tree of objects in c#

阅读更多关于 Traversing a tree of objects in c#

问题 I have a tree that consists of several objects, where each object has a name ( string ), id ( int ) and possibly an array of children that are of the same type. How do I go through the entire tree and print out all of the ids and names? I'm new to programming and frankly, I'm having trouble wrapping my head around this because I don't know how many levels there are. Right now I'm using a foreach loop to fetch the parent objects directly below the root, but this means I cannot get the children

jquery find closest previous sibling with class

阅读更多关于 jquery find closest previous sibling with class

here's the rough html I get to work with: <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> I need to traverse from the .current_sub , find the closest previous .par_cat and do stuff to it. .find("li.par_cat") returns the whole load of .par_cat (I've got about 30 on the page). I need

How can I get selector from jQuery object

阅读更多关于 How can I get selector from jQuery object

$("*").click(function(){ $(this); // how can I get selector from $(this) ? }); Is there an easy way to get selector from $(this) ? There is a way to select an element by its selector, but what about getting the selector from element ? Ok, so in a comment above the question asker Fidilip said that what he/she's really after is to get the path to the current element. Here's a script that will "climb" the DOM ancestor tree and then build fairly specific selector including any id or class attributes on the item clicked. See it working on jsFiddle: http://jsfiddle.net/Jkj2n/209/ <!DOCTYPE html>

Python: Maximum recursion depth exceeded

阅读更多关于 Python: Maximum recursion depth exceeded

I have the following recursion code, at each node I call sql query to get the nodes belong to the parent node. here is the error: 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 Method that I call to get sql results: def returnCategoryQuery

Explain Morris inorder tree traversal without using stacks or recursion

阅读更多关于 Explain Morris inorder tree traversal without using stacks or recursion

问题 Can someone please help me understand the following Morris inorder tree traversal algorithm without using stacks or recursion ? I was trying to understand how it works, but its just escaping me. 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 this left child, i.e., current =

Breadth First Vs Depth First

阅读更多关于 Breadth First Vs Depth First

问题 When Traversing a Tree/Graph what is the difference between Breadth First and Depth first? Any coding or pseudocode examples would be great. 回答1: These two terms differentiate between two different ways of walking a tree. It is probably easiest just to exhibit the difference. Consider the tree: A / \ B C / / \ D E F A depth first traversal would visit the nodes in this order A, B, D, C, E, F Notice that you go all the way down one leg before moving on. A breadth first traversal would visit

Python: Maximum recursion depth exceeded

阅读更多关于 Python: Maximum recursion depth exceeded

问题 I have the following recursion code, at each node I call sql query to get the nodes belong to the parent node. here is the error: 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

How can I get selector from jQuery object

阅读更多关于 How can I get selector from jQuery object

问题 $(\"*\").click(function(){ $(this); // how can I get selector from $(this) ? }); Is there an easy way to get selector from $(this) ? There is a way to select an element by its selector, but what about getting the selector from element ? 回答1: Ok, so in a comment above the question asker Fidilip said that what he/she's really after is to get the path to the current element. Here's a script that will "climb" the DOM ancestor tree and then build fairly specific selector including any id or class