sunp823的专栏

Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). For example, this binary tree is symmetric: 1 / \ 2 2 / \ / \ 3 4 4 3 But the

Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).For example, this binary tree is symmetric: 1 / \ 2 2 / \ / \ 3 4 4 3 But the followi

题目： Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number. An example is the root-to-leaf path 1->2->3 which represents the number 123. Find the to

寻找最近公共祖先节点（LCA） 在一棵二叉树中，对于节点X和节点Y，X和Y的LCA是这棵树中X和Y的第一个共同祖先。寻找公共节点的算法思路很简单：对于节点x和y，找到树的根节点分别到x节点和y节点的路径（并不是遍历），并分别记录在两个数组中（或其他），数组中索引为0的元素为树的根节点，索引越小的元素离待x和y节点越远。且两个数组前面肯定有对应相同的元素。此时问题变为正向查找两个数组中第一个不相同