We run a preorder depth-first search (DFS) on the root of a binary tree. At each node in this traversal, we output D dashes (where D is the depth of this node), then we output the value of this node.  If the depth of a node is D, the depth of its immediate…

Given two integer arrays, preorder and postorder where preorder is the preorder traversal of a binary tree of distinct values and postorder is the postorder traversal of the same tree, reconstruct and return the binary tree. If there exist multiple answers…

给你一个有根节点 root 的二叉树，返回它 最深的叶节点的最近公共祖先 。 回想一下：

Given the root of a binary tree, return the lowest common ancestor of its deepest leaves. Recall that: