摘要: 给出一棵二叉树,返回其节点值的前序遍历。 样例 给出一棵二叉树 {1,#,2,3}, 1 \ 2 / 3 返回 [1,2,3] 挑战 你能使用非递归实现么? 标签 递归 二叉树 二叉树遍历 非递归 递归实现: 1 /** 2 * Definition of TreeNode: 3 * class T 阅读全文
posted @ 2017-05-11 22:53 小花同学 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 有两个不同大小的二进制树: T1 有上百万的节点; T2 有好几百的节点。请设计一种算法,判定 T2 是否为 T1的子树。 若 T1 中存在从节点 n 开始的子树与 T2 相同,我们称 T2 是 T1 的子树。也就是说,如果在 T1 节点 n 处将树砍断,砍断的部分将与 T2 完全相同。 ***** 阅读全文
posted @ 2017-05-11 22:29 小花同学 阅读(344) 评论(0) 推荐(0) 编辑
摘要: 为了加强记忆我又写了一遍二叉树的基本代码。比上一次多了一点点功能。 小白在成长 阅读全文
posted @ 2017-05-11 11:32 小花同学 阅读(128) 评论(0) 推荐(0) 编辑