带你读《图解算法小抄》十二、树(3)https://developer.aliyun.com/article/1348185?groupCode=tech_library
遍历
中序遍历
inorder(root) 前置条件:root为BST的根节点 后置条件:以中序遍历的顺序访问BST中的节点 如果 root != ø inorder(root.left) 输出 root.value inorder(root.right) 结束如果 结束inorder
前序遍历
preorder(root) 前置条件:root为BST的根节点 后置条件:以前序遍历的顺序访问BST中的节点 如果 root != ø 输出 root.value preorder(root.left) preorder(root.right) 结束如果 结束preorder
后序遍历
postorder(root) 前置条件:root为BST的根节点 后置条件:以后序遍历的顺序访问BST中的节点 如果 root != ø postorder(root.left) postorder(root.right) 输出 root.value 结束如果 结束postorder
带你读《图解算法小抄》十二、树(5)https://developer.aliyun.com/article/1348183?groupCode=tech_library