• 文章1.6W+
  • 评论2.2W+
  • 浏览472W+
  • 标签6.6K+

标签 序列 下的文章

Python序列化二叉树

Python序列化二叉树

最终要实现的是二叉树的序列化和反序列化。首先来看二叉树的序列化,二叉树的序列化就是采用前序遍历二叉树输出节点,再碰到左子节点或者右子节点为None的时候输出一个特殊字符"#"...

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

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

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

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

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

Python栈的压入、弹出序列

Python栈的压入、弹出序列

建立一个辅助栈,把push序列的数字依次压入辅助栈,每次压入后,比较辅助栈的栈顶元素和pop序列的首元素是否相等,相等的话就推出pop序列的首元素和辅助栈的栈顶元素,若最后辅...

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