剑指Offer(六十一):序列化二叉树

2018年1月30日13:13:49 2 2,402 °C
摘要

请实现两个函数,分别用来序列化和反序列化二叉树。

剑指Offer(六十一):序列化二叉树

一、前言

本系列文章为《剑指Offer》刷题笔记。

刷题平台:牛客网

书籍下载:共享资源

二、题目

请实现两个函数,分别用来序列化和反序列化二叉树

1、思路

这道题思路简单,使用前序遍历来序列化和发序列化即可。只要自己写的程序格式对应上即可。可以使用$符号表示NULL,同时每个结点之间,需要添加逗号,即','进行分隔。

直接看代码即可。

2、代码

weinxin
微信公众号
分享技术,乐享生活:Jack Cui公众号每周五推送“程序员欢乐送”系列资讯类文章,欢迎您的关注!
Jack Cui

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen:

目前评论:2   其中:访客  1   博主  1

    • avatar 云海玉弓 来自天朝的朋友 谷歌浏览器 Windows 10 广东省中山市 电信 1

      想问一个问题,这里什么时候Public什么时候private,我看之前有人提到private是为了设置成全局变量?这和我理解只为了封装不太一样。

        • avatar Jack Cui Admin 来自天朝的朋友 谷歌浏览器 Mac OS X 10_14_4 北京市 百度网讯科技联通节点

          @云海玉弓 private是指类的内部变量或者函数是私有的,外部函数无法调用。public是公共的,都能调用。