猿大白@公众号「Linux云计算网络」

摘要： 要求：Given a binary tree, flatten it to a linked list in-place.将二叉树转化为平坦序列的树。比如： 结题思路： 该题有个提示，转化后的树的序列正好是二叉树前序遍历所得到的序列，所以，该题第一个思路就是利用前序遍历的方式来做。 第二个思路：我们 阅读全文

摘要： 要求：此题正好和Maximum Depth of Binary Tree一题是相反的，即寻找二叉树的最小的深度值：从根节点到最近的叶子节点的距离。 结题思路：和找最大距离不同之处在于：找最小距离要注意(l<r)? l+1:r+1的区别应用，因为可能存在左右子树为空的情况，此时值就为0，但显然值是不为 阅读全文