@@ -5,9 +5,9 @@ class Node:
5
5
"""
6
6
7
7
def __init__ (self , data : int ) -> None :
8
- self .data : int = data
9
- self .left : Node = None
10
- self .right : Node = None
8
+ self .data = data
9
+ self .left : Optional [ Node ] = None
10
+ self .right : Optional [ Node ] = None
11
11
12
12
13
13
def display (tree : Node ) -> None : # In Order traversal of the tree
@@ -26,23 +26,27 @@ def display(tree: Node) -> None: # In Order traversal of the tree
26
26
return
27
27
28
28
29
- def depth_of_tree (
30
- tree : Node ,
31
- ) -> int : # This is the recursive function to find the depth of binary tree.
29
+ def depth_of_tree (tree : Node ,) -> int :
30
+ """
31
+ Recursive function that finds the depth of a binary tree.
32
+ """
33
+
32
34
if tree is None :
33
35
return 0
34
36
else :
35
- depth_l_tree : int = depth_of_tree (tree .left )
36
- depth_r_tree : int = depth_of_tree (tree .right )
37
+ depth_l_tree = depth_of_tree (tree .left )
38
+ depth_r_tree = depth_of_tree (tree .right )
37
39
if depth_l_tree > depth_r_tree :
38
40
return 1 + depth_l_tree
39
41
else :
40
42
return 1 + depth_r_tree
41
43
42
44
43
- def is_full_binary_tree (
44
- tree : Node ,
45
- ) -> bool : # This function returns that is it full binary tree or not?
45
+ def is_full_binary_tree (tree : Node ,) -> bool :
46
+ """
47
+ Returns True if this is a full binary tree
48
+ """
49
+
46
50
if tree is None :
47
51
return True
48
52
if (tree .left is None ) and (tree .right is None ):
@@ -54,7 +58,7 @@ def is_full_binary_tree(
54
58
55
59
56
60
def main () -> None : # Main function for testing.
57
- tree : Node = Node (1 )
61
+ tree = Node (1 )
58
62
tree .left = Node (2 )
59
63
tree .right = Node (3 )
60
64
tree .left .left = Node (4 )
0 commit comments