• 文章1.7W+
  • 评论2.9W+
  • 浏览587W+
  • 标签7K+

标签 搜索 下的文章

Python二叉搜索树的后续遍历序列

Python二叉搜索树的后续遍历序列

根据后续遍历的性质,尾元素必定是树的根,同时小于尾元素的值是左子树,大于尾元素的值为右子树,且序列前半部分均小于尾元素,后半部分均大于尾元素(如果同时存在左右子树的话),可以...

Python笔记 2020-01-21 暂无评论