Duda con Árbol Binario
Publicado por Franco R. (1 intervención) el 19/06/2021 14:52:37
Buenas, llevo dos dias con un ejercicio que me esta matando la cabeza, mire videos y lei pero no logro encontrarle la vuelta. Lo que tengo que lograr es que de devuelva la altura de mi arbol. Creo que el error lo tengo en que no estoy usando bien el Math.max.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
function Node(valor){
this.value = valor;
this.next = null;
}function BinarySearchTree(valor) {
this.value = valor;
this.left = null;
this.right = null;
}BinarySearchTree.prototype.insert = function(value) {
if(value < this.value){
if(this.left === null){
var newTree = new BinarySearchTree(value);
this.left = newTree;
} else {
this.left.insert(value);
}} else {
if(this.right === null){
var newTree = new BinarySearchTree(value);
this.right = newTree;
} else {
this.right.insert(value);
} }}BinarySearchTree.prototype.size = function() {
if(this.value === null){
return 0;
}if(this.left === null && this.right === null){
return 1;
}if(this.left === null){
return 1 + this.right.size();
}if(this.right === null){
return 1 + this.left.size();
}return 1 + this.left.size() + this.right.size();
}BinarySearchTree.prototype.height = function(){
if (this.value == null)
{return 0;
}return 1 + Math.max(height(this.left),height(this.right));
}Valora esta pregunta
0
