摘要：
将一棵二叉树按照前序遍历拆解成为一个假链表。所谓的假链表是说，用二叉树的 right 指针，来表示链表中的 next 指针。 注意事项 不要忘记将左儿子标记为 null，否则你可能会得到空间溢出或是时间溢出。 您在真实的面试中是否遇到过这个题？ Yes 将一棵二叉树按照前序遍历拆解成为一个假链表。所 阅读全文
摘要：
检查两棵二叉树是否等价。等价的意思是说，首先两棵二叉树必须拥有相同的结构，并且每个对应位置上的节点上的数都相等。 您在真实的面试中是否遇到过这个题？ Yes 检查两棵二叉树是否等价。等价的意思是说，首先两棵二叉树必须拥有相同的结构，并且每个对应位置上的节点上的数都相等。 检查两棵二叉树是否等价。等价 阅读全文
摘要：
给一棵二叉树，找出从根节点到叶子节点的所有路径。 您在真实的面试中是否遇到过这个题？ Yes 给一棵二叉树，找出从根节点到叶子节点的所有路径。 给一棵二叉树，找出从根节点到叶子节点的所有路径。 您在真实的面试中是否遇到过这个题？ Yes Yes Yes 样例 给出下面这棵二叉树： 1 / \ 2 3 阅读全文
摘要：
在二叉树中寻找值最大的节点并返回。 您在真实的面试中是否遇到过这个题？ Yes 在二叉树中寻找值最大的节点并返回。 在二叉树中寻找值最大的节点并返回。 您在真实的面试中是否遇到过这个题？ Yes Yes Yes 样例 给出如下一棵二叉树： 1 / \ -5 2 / \ / \ 0 3 -4 -5 返 阅读全文
摘要：
Given a Binary Search Tree (BST), convert it to a Greater Tree such that every key of the original BST is changed to the original key plus sum of all 阅读全文