2019年1月2日

序列化二叉树

摘要: 题目 请实现两个函数,分别用来序列化和反序列化二叉树 思路 根据先序遍历得到二叉树的序列,把结点为空的值用特殊数字代替,存入queue(原文使用流代替的,根据先进先出的思想,用队列也可实现),然后重建二叉树的时候: 如果此节点不为空(nullptr),递归建立左子树,递归建立右子树 阅读全文

posted @ 2019-01-02 22:17 tianzeng 阅读(188) 评论(0) 推荐(0)

导航