hxx/javascript-algorithms
1
0
Fork 0
mirror of https://github.moeyy.xyz/https://github.com/trekhleb/javascript-algorithms.git synced 2024-12-26 23:21:18 +08:00
Code Issues Packages Projects Releases Wiki Activity

Fix binary tree node.

Browse Source
This commit is contained in:
Oleksii Trekhleb 2018-04-05 08:29:13 +03:00
parent b24763e249
commit d19149de8e
1 changed files with 14 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

19
src/data-structures/tree/BinaryTreeNode.js
View File

@ -6,15 +6,24 @@ export default class BinaryTreeNode {
this.value = value; this.value = value;
} }
get height() { get leftHeight() {
if (!this.left && !this.right) { if (!this.left) {
return 0; return 0;
} }
const leftHeight = this.left ? this.left.height : 0; return this.left.height + 1;
const rightHeight = this.right ? this.right.height : 0; }
return Math.max(leftHeight, rightHeight) + 1; get rightHeight() {
if (!this.right) {
return 0;
}
return this.right.height + 1;
}
get height() {
return Math.max(this.leftHeight, this.rightHeight);
} }
setLeft(node) { setLeft(node) {