摘要: 1.二叉树的序列化 输入的一棵树: 2.二叉树的反序列化 2.1 上面采用的先序遍历序列化,方便再反序列化回来: 字符串的第一个结点就是根结点; 先序遍历的非递归写法,用栈容易实现; 字符串的第一个结点就是根结点; 先序遍历的非递归写法,用栈容易实现; 2.2 测试的完整代码,通过字符串还原成树,再 阅读全文
posted @ 2018-12-11 12:13 Timothy_prayer 阅读(969) 评论(0) 推荐(0)
摘要: 1.问题描述 给定一个二叉树,返回它的中序 遍历。 示例: 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 2.解法一:递归 中序遍历:L--N--R (左--根--右) 3.递归与迭代的区别 递归:A反复调用A自身 迭代:A不停调用B (B是利用变量的原值推算出变量的一个新值) 递归:A反复调 阅读全文
posted @ 2018-12-11 11:43 Timothy_prayer 阅读(222) 评论(0) 推荐(0)
摘要: 1.java版本 2.C++版本(待整理) …… 阅读全文
posted @ 2018-12-11 11:07 Timothy_prayer 阅读(837) 评论(0) 推荐(0)