2018年2月18日
二叉树垂直遍历 · Binary Tree Vertical Order Traversal
摘要： ［抄题］： 给定二叉树，返回其节点值的垂直遍历顺序。 (即逐列从上到下)。如果两个节点在同一行和同一列中，则顺序应 从左到右。 给定一个二叉树 {3,9,20,#,#,15,7} 返回垂直遍历顺序：[[9],[3,15],[20],[7]] 给定一个二叉树 {3,9,20,#,#,15,7} 返回垂 阅读全文
posted @ 2018-02-18 21:03 苗妙苗 阅读(588) 评论(0) 推荐(0)
二叉树叶子顺序遍历 · binary tree leaves order traversal
摘要： ［抄题］： 给定一个二叉树，像这样收集树节点：收集并移除所有叶子，重复，直到树为空。 给出一个二叉树： 返回 [[4, 5, 3], [2], [1]]. [暴力解法]： 时间分析： 空间分析： ［思维问题］： ［一句话思路］： 相同高度的叶子节点在相同高度摘下来 ［输入量］：空： 正常情况：特大： 阅读全文
posted @ 2018-02-18 16:48 苗妙苗 阅读(561) 评论(0) 推荐(0)
二叉树翻转 · binary tree flipping
摘要： ［抄题］： 给定一个二叉树，其中所有右节点要么是具有兄弟节点的叶节点(有一个共享相同父节点的左节点)或空白，将其倒置并将其转换为树，其中原来的右节点变为左叶子节点。返回新的根节点。 您在真实的面试中是否遇到过这个题？ Yes 给定一个二叉树，其中所有右节点要么是具有兄弟节点的叶节点(有一个共享相同父 阅读全文
posted @ 2018-02-18 09:44 苗妙苗 阅读(313) 评论(0) 推荐(0)