摘要:
设计一个算法,并编写代码来序列化和反序列化二叉树。将树写入一个文件被称为“序列化”,读取文件后重建同样的二叉树被称为“反序列化”。 如何反序列化或序列化二叉树是没有限制的,你只需要确保可以将二叉树序列化为一个字符串,并且可以将字符串反序列化为原来的树结构。 注意事项 There is no limi 阅读全文
摘要:
给定两个值 k1 和 k2(k1 < k2)和一个二叉查找树的根节点。找到树中所有值在 k1 到 k2 范围内的节点。即打印所有x (k1 <= x <= k2) 其中 x 是二叉查找树的中的节点值。返回所有升序的节点值。 您在真实的面试中是否遇到过这个题? Yes 给定两个值 k1 和 k2(k1 阅读全文
摘要:
给出一棵二叉树,返回其节点值的后序遍历。 您在真实的面试中是否遇到过这个题? Yes 给出一棵二叉树,返回其节点值的后序遍历。 给出一棵二叉树,返回其节点值的后序遍历。 您在真实的面试中是否遇到过这个题? Yes Yes Yes 样例 给出一棵二叉树 {1,#,2,3}, 1 \ 2 / 3 返回 阅读全文
摘要:
给出一棵二叉树,返回其节点值的层次遍历(逐层从左往右访问) 您在真实的面试中是否遇到过这个题? Yes 给出一棵二叉树,返回其节点值的层次遍历(逐层从左往右访问) 给出一棵二叉树,返回其节点值的层次遍历(逐层从左往右访问) 您在真实的面试中是否遇到过这个题? Yes Yes Yes 样例 给一棵二叉 阅读全文