爱学英语的程序媛

摘要： 二叉树具有天然的递归结构。 1. 前序遍历 或这样写： 空是一颗二叉树。 2. 查找某个键值key 3. 删除二叉树 思路：DFS+递归 1）若当前结点若为空，则返回0； 2）若当前结点的左子树为空，则对右子树调用递归函数，并加1返回； 3）若当前结点的右子树为空，则对左子树调用递归函数，并加1返回 阅读全文