摘要：
题目描述 给定一颗二叉搜索树，请找出其中的第k大的结点。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按结点数值大小顺序第三个结点的值为4。 解题思路 二叉搜索树按照从小到大顺序输出的话正好是左子节点->根结点->右子节点这样的顺序，所以找到第k大的结点就是对二叉搜索树进行中序遍历，从 阅读全文
摘要：
题目描述 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 解题思路 注意到二叉树的前序遍历是从根节点开始，先遍历左子树再遍历右子树，由此可定义一种遍历顺序：先遍历根节点，再遍历右子树，最后是左子树，不妨称之为右序遍历。若该二叉树是对称的 阅读全文
摘要：
题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 解题思路 分情况考虑如下： 若该节点为空，则直接返回NULL； 若该节点有右子树，则它的下一个节点一定是右子树中最左边的叶子节点，所以从该节点右孩子开始循 阅读全文