Fork me on GitHub
摘要: 层数最深叶子节点的和 Deepest Leaves Sum 一棵二叉树的根节点root,返回层数最深的叶子节点的和。 in: root = [1,2,3,4,5,null,6,7,null,null,null,null,8] out:15 思路 对树的处理基本就是 DFS,BFS。 看到一个非常有意 阅读全文
posted @ 2021-10-19 00:18 WilliamCui 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 首个公共祖先 First Common Ancestor 如何找出二叉树中某两个节点的第一个共同祖先。不得将其他的节点存储在另外的数据结构中。不一定是BST [3,4,1,6,2,9,8,null,null,7,5], p = 6, q = 2 公共祖先就是4 p=6,q = 5,公共祖先就是4 p 阅读全文
posted @ 2021-10-19 00:02 WilliamCui 阅读(87) 评论(0) 推荐(0) 编辑