Resultados de la búsqueda a petición "tree-traversal"

1 la respuesta

BST desde Preorder simplemente insertando los nodos en el mismo orden

Para construir un BST a partir del recorrido de preorden dado, si intento insertarlo en el BST en el mismo orden que se dio en el preorden, obtengo el BST. E...

4 la respuesta

comprobar subárboles utilizando preorder y cadenas inorder

5 la respuesta

Recorrido de árbol paralelo en C #

Necesito atravesar un árbol rápidamente, y me gustaría hacerlo en paralelo. Prefiero usar las extensiones paralelas que girar manualmente un montón de hilos. Mi código actual se parece a esto: public void Traverse(Node root) { var nodeQueue = ...

6 la respuesta

Nivel de recorrido transversal de un árbol binario

void traverse(Node* root) { queue<Node*> q; Node* temp_node= root; while(temp_node) { cout<<temp_node->value<<endl; if(temp_node->left) q.push(temp_node->left); if(temp_node->right) q.push(temp_node->right); if(!q.empty()) { temp_node = ...

2 la respuesta

Profundidad del primer recorrido en BeautifulSoup Parse Tree

¿Hay alguna manera de hacer un DFT en un árbol de análisis BeautifulSoup? Estoy tratando de hacer algo como comenzar en la raíz, por lo general, obtener todos los elementos secundarios y luego para cada elemento secundario obtener sus elementos ...

1 la respuesta

Imprimiendo un árbol perezosamente en formato Newick

3 la respuesta

¿Por qué es útil el recorrido inorder y preorder para crear un algoritmo para decidir si T2 es un subárbol de T1?

9 la respuesta

Pre-orden para atravesar el pedido transversal

Si el recorrido de preorden de un árbol de búsqueda binario es 6, 2, 1, 4, 3, 7, 10, 9, 11, ¿cómo obtener el recorrido de orden posterior?

12 la respuesta

convertir un árbol de búsqueda binario a una lista doblemente vinculada

sta pregunta se hizo en una entrevista reciente de codificació Q: Dado un árbol binario, escriba un programa para convertirlo en una lista doblemente vinculada. Los nodos en la lista doblemente enlazada están ordenados en una secuencia formada ...

5 la respuesta

jquery encuentra el hermano anterior más cercano con clase

Aquí está el html aproximado con el que trabajo: <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 ...