Resultados de la búsqueda a petición "binary-tree"
¿Qué significa que dos árboles binarios sean isomorfos?
¿Qué significa que dos árboles binarios sean isomorfos? He estado buscando en línea y parece que no puedo encontrar una explicación clara. Por lo que yo entiendo, dos árboles son isomorfos si tienen la misma forma. Así que supongo que dos ...
Estrategia para encontrar, d entradas duplicadas en un árbol de búsqueda binario
Tengo un BST que tiene entradas duplicadas. Estoy tratando de encontrar entradas duplicadas. Ahora, obviamente, puedo escribir un algoritmo tonto que atraviesa todo el árbol, lo cual es fácil. Sin embargo, quiero escribir una más eficiente. ...
Cree un árbol binario a partir de una expresión algebraica
Tengo que crear un evaluador aritmético en Java. Para hacer esto, tengo que analizar una expresión algebric en árbol binario y luego calcular y devolver el resultado. Entonces, para el primer paso, ¿cómo puedo analizar una expresión en un árbol ...
Iterando sobre un árbol binario con O (1) Espacio auxiliar
¿Es posible iterar sobre un árbol binario en el espacio auxiliar O (1) (sin usar una pila, cola, etc.), o se ha demostrado que esto es imposible? Si es posible, ¿cómo se puede hacer? Edit: Las respuestas que obtuve acerca de que esto sea ...
¿Son válidos los árboles de búsqueda binarios vacíos?
Tengo dos preguntas sobre los árboles de búsqueda binarios, ambos sobre árboles vacíos. Es válido un árbol vacío (nulo)? ¿Es válido un nodo raíz sin hijos?
Árbol binario en la plantilla
por lo tanto, quiero hacer un código, que cree un árbol binario, que contenga datos, por ejemplo, entradas como 1,6,2,10,8 y en pop obtengo el mayor número, y luego se elimina del árbol , y al empujar puedo insertar un nuevo elemento. Y esto ...
Binary Tree representado usando la matriz
Considere la siguiente matriz, que se afirma que ha representado un árbol binario: [1, 2, 5, 6, -1, 8, 11] Dado que el índice con valor -1 indica el elemento raíz, tengo las siguientes preguntas: a) ¿Cómo se representa esto ...
Java, método de eliminación del árbol binario
Estoy tratando de escribir unremove(node cRoot, Object o) función para un árbol binario ordenado. quí está lo que tengo hasta ahora: private boolean remove(Node cRoot, Object o) { if (cRoot == null) { return false; } else if ...
¿Cómo encontrar la altura de BST de forma iterativa?
public void HeightIterative() { int counter = 0; int counter2 = 0; TreeNode current=root; if(current != null) { while(current.LeftNode!=null) { counter++; current = current.LeftNode; } while(current.RightNode!=null) { counter2++; current = ...
¿Cómo agregar elementos en el árbol de búsqueda binaria de forma iterativa?
public void Insert(int value) { if (value < Data) { if (LeftNode == null) { LeftNode = new TreeNode(value); } else { LeftNode.Insert(value); } } else if (value > Data) { if (RightNode == null) { RightNode = new TreeNode(value); } else { ...