jing_bai的博客

转载 欢迎使用CSDN-markdown编辑器

一 概念 1 树的深度：二叉树结点的度数指该结点所含子树的个数 2 二叉搜索树的时间复杂度：O(logN) 一棵二叉树每个节点最多2个子树，一个n层的二叉树最多有 2*n+1个节点，即节点总数 m = 2 * n - 1，反过来， 一棵有m个节点的二叉树，层数 n = log(m + 1)，又因为二叉搜索树的左子树比父节点小，右子树比父节点大，查找一个节点必然是遍历到节点所在层即找到几点，所以