摘要: 二叉树被记录成文件的过程叫作二叉树的序列化,通过文件内容重建原来的二叉树过程叫做二叉树反序列化, 废话不多说我们来做这两个功能,首先给定一颗二叉树的节点head,并已知二叉树结点的值类型为32位整型, 补充说明:这里是通过先序遍历来实现序列化和反序列化过程(及先输出当前节点,再输出左节点,最后输出右 阅读全文
posted @ 2017-12-10 20:48 东神2 阅读(2582) 评论(2) 推荐(0) 编辑
摘要: 二叉树可以用常见的三种遍历结果来描述其构造,但是 不够直观,尤其是二叉树中有重复值的时候,仅通过三种遍历的结果来构造二叉树的真实结构是难上加难 那么我们如何设计一个更直观的二叉树描述呢?首先我们来看下面图中这个二叉树结构,我们来设计一个算法用来更直观的描述树的结构 以上面的这个树结构为例子,我们来给 阅读全文
posted @ 2017-12-10 18:41 东神2 阅读(1716) 评论(0) 推荐(0) 编辑
摘要: 最近在复习二叉树的算法,所以对二叉树的遍历分别做了用两中不同方式来实现二叉树遍历 首先是先序遍历 接着是中序遍历 最后是后序遍历 阅读全文
posted @ 2017-12-10 15:44 东神2 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 我们在Progam来调用,这里没有做任何输出,但是通过断点可以得知已经被逆序了 实际的递归的调试过程是,逆向递归获得了栈顶,然后在依次将之前保存的i,也就是最底数入栈 阅读全文
posted @ 2017-12-10 01:15 东神2 阅读(291) 评论(0) 推荐(0) 编辑