1. Trim a Binary Search Tree
  2. Find Leaves of Binary Tree
  3. Populating Next Right Pointers in Each Node

  4. Populating Next Right Pointers in Each Node II

2. Find Leaves of Binary Tree

use height to find leaf node

那么题目中提示说要用DFS来做,每一个节点从左子节点和右子节点分开走可以得到两个深度,由于成为叶节点的条件是左右子节点都为空,所以我们取左右子节点中较大值加1为当前节点的深度值,知道了深度值就可以将节点值加入到结果res中的正确位置了。

results matching ""

    No results matching ""