This commit is contained in:
lvzhenbang 2024-07-17 10:38:12 +09:00 committed by GitHub
commit f9796cf2d4
No known key found for this signature in database
GPG Key ID: B5690EEEBB952194

View File

@ -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