二叉树 二叉树的下一个节点 题目 一个二叉树示例： 思路 中序遍历：左根右。寻找一个节点p中序遍历的下一个节点，分两种情况： p有右节点（右子树），下一个节点为右子树上最左边的节点,如节点B p无右节点，这种情况往下继续分为两种情况：a) p是其父节点的左孩子，如上面的节点G; b) p是其父节点的 Read More
前序遍历 遍历顺序：根左右。先弹出栈顶访问根节点，接着利用栈先将右边子树存储，再存储左子树。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *r Read More