Commit56de3df

authored and

committed

Update basic_binary_tree.py (TheAlgorithms#748)

1 parent15bc87f commit56de3dfCopy full SHA for 56de3df

File tree

+16

-0

lines changed

+16

-0

lines changed

Lines changed: 16 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -4,6 +4,20 @@ def __init__(self, data):`
`4`	`4`	`self.left=None`
`5`	`5`	`self.right=None`
`6`	`6`
	`7`	`+defdisplay(tree):#In Order traversal of the tree`
	`8`	`+`
	`9`	`+iftreeisNone:`
	`10`	`+return`
	`11`	`+`
	`12`	`+iftree.leftisnotNone:`
	`13`	`+display(tree.left)`
	`14`	`+`
	`15`	`+print(tree.data)`
	`16`	`+`
	`17`	`+iftree.rightisnotNone:`
	`18`	`+display(tree.right)`
	`19`	`+`
	`20`	`+return`
`7`	`21`
`8`	`22`	`defdepth_of_tree(tree):#This is the recursive function to find the depth of binary tree.`
`9`	`23`	`iftreeisNone:`
`@@ -41,6 +55,8 @@ def main(): # Main func for testing.`
`41`	`55`
`42`	`56`	`print(is_full_binary_tree(tree))`
`43`	`57`	`print(depth_of_tree(tree))`
	`58`	`+print("Tree is: ")`
	`59`	`+display(tree)`
`44`	`60`
`45`	`61`
`46`	`62`	`if__name__=='__main__':`

Comments

(0)