Commit bfd63f1

committed

max depth of bst

1 parent 365434e commit bfd63f1Copy full SHA for bfd63f1

File tree

-0

lines changed

-0

lines changed

Lines changed: 9 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -58,6 +58,12 @@ def findMaxNode(root): # most right`
`58`	`58`	`return root.value, size`
`59`	`59`
`60`	`60`
	`61`	`+def max_depth(root):`
	`62`	`+ if not root:`
	`63`	`+ return 0`
	`64`	`+ return 1 + max(max_depth(root.left), max_depth(root.right))`
	`65`	`+`
	`66`	`+`
`61`	`67`	`def invertTree(root):`
`62`	`68`	`if not root:`
`63`	`69`	`return None`
`@@ -127,6 +133,9 @@ def deleteNode(root, value): # ***** important ********`
`127`	`133`	`print('\n')`
`128`	`134`	`print(f"Min val & size of BST: {findMinNode(rt)}, Max val & size of BST: {findMaxNode(rt)}")`
`129`	`135`
	`136`	`+print('\n')`
	`137`	`+print(f"Max depth of bst: {max_depth(rt)}")`
	`138`	`+`
`130`	`139`	`print('\nInvert Tree: left is right & right is left.')`
`131`	`140`	`invertTree(rt)`
`132`	`141`	`print('pre-order(root->left->right):')`

Comments

(0)