-
Notifications
You must be signed in to change notification settings - Fork 3
/
Copy pathHeightOfTree.json
34 lines (34 loc) · 1.02 KB
/
HeightOfTree.json
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
{
"font-normal": "JetBrainsMono-Regular.ttf",
"font-bold": "JetBrainsMono-Bold.ttf",
"font-italic": "JetBrainsMono-BoldItalic.ttf",
"font-bold-italic": "JetBrainsMono-Italic.ttf",
"font-size": 19,
"width-margin": 5,
"height-margin": 5,
"spacing": 1,
"background-color": [
255,
255,
255
],
"source-code": [
" public static class Node {",
" Node left, right;",
" int value;",
" }",
"",
" public static int getHeightOfTree(Node n) {",
" if (n.left == null && n.right == null) {",
" return 1;",
" }",
" if (n.left == null) {",
" return 1 + getHeightOfTree(n.right);",
" }",
" if (n.right == null) {",
" return 1 + getHeightOfTree(n.left);",
" }",
" return 1 + Math.max(getHeightOfTree(n.left), getHeightOfTree(n.right));",
" }"
]
}