ctz

摘要： 题目 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 思路 如果一棵树只有一个结点，它的深度为1，如果根节点只有左子树而没有右子树，那么树的深度应该是其左子树的深度+1.同样如果根节点只有右子树而没有左子树，那么树的深度应该是 阅读全文

摘要： 题目 给定一颗二叉搜索树，请找出其中的第k大的结点。 思路 如果中序遍历一棵二叉搜索树，遍历序列的数值则是递增排序，因此只需中序遍历一个二叉搜索树即可。 中序遍历用递归实现比较容易，但要想清楚的是遍历到一个根结点的时候要做的是什么？中序遍历二叉树打印的时候我们在递归完左子树之后打印根结点，本题目要求 阅读全文