在一个树中查找一个数字, 第一次在根节点判断,第二次在第二层节点判断 以此类推,树的高度是多少就会判断多少次 树的高度和节点的关系就是以2为底,树的节点总数n的对数
二叉树的算法时间复杂度
原文:https://www.cnblogs.com/geektcp/p/11526925.html