第 1 步:中序:左、根、右
第 2 步:访问 20,收进来
第 3 步:访问 30,收进来
第 4 步:访问 50,收进来
第 5 步:访问 60,收进来
第 6 步:访问 70,收进来
第 7 步:收出来的正好是升序
BST 中序遍历出来一定是升序的,因为【0】。
全部评论