mirror of
https://github.com/trekhleb/javascript-algorithms.git
synced 2025-07-07 18:10:24 +08:00
fix: three errors (#487)
This commit is contained in:
@ -223,7 +223,7 @@ end findMax
|
|||||||
inorder(root)
|
inorder(root)
|
||||||
Pre: root is the root node of the BST
|
Pre: root is the root node of the BST
|
||||||
Post: the nodes in the BST have been visited in inorder
|
Post: the nodes in the BST have been visited in inorder
|
||||||
if root = ø
|
if root != ø
|
||||||
inorder(root.left)
|
inorder(root.left)
|
||||||
yield root.value
|
yield root.value
|
||||||
inorder(root.right)
|
inorder(root.right)
|
||||||
@ -237,7 +237,7 @@ end inorder
|
|||||||
preorder(root)
|
preorder(root)
|
||||||
Pre: root is the root node of the BST
|
Pre: root is the root node of the BST
|
||||||
Post: the nodes in the BST have been visited in preorder
|
Post: the nodes in the BST have been visited in preorder
|
||||||
if root = ø
|
if root != ø
|
||||||
yield root.value
|
yield root.value
|
||||||
preorder(root.left)
|
preorder(root.left)
|
||||||
preorder(root.right)
|
preorder(root.right)
|
||||||
@ -251,7 +251,7 @@ end preorder
|
|||||||
postorder(root)
|
postorder(root)
|
||||||
Pre: root is the root node of the BST
|
Pre: root is the root node of the BST
|
||||||
Post: the nodes in the BST have been visited in postorder
|
Post: the nodes in the BST have been visited in postorder
|
||||||
if root = ø
|
if root != ø
|
||||||
postorder(root.left)
|
postorder(root.left)
|
||||||
postorder(root.right)
|
postorder(root.right)
|
||||||
yield root.value
|
yield root.value
|
||||||
|
Reference in New Issue
Block a user