数据结构里面经常有一些运算涉及到 lg,比如2叉树里面计算树深度,书上原话是这样的：二叉树结点总数是2^(h-1),h表

普通二叉树节点总数怎么可能确定, 那是满二叉树结点总数为2^h -1 而且没有那个括号 有括号是 满二叉树的第H层的节点数是2^(h-1),还有 树的深度是LOG(N）取下界+1 或者LOG(N+1)取上界,这里的树的深度指的是完全二叉树,不是普通二叉树,当然满二叉树也是完全二叉树,LOG7取下界是2再加1=3 或者LOG(7+1)取上届=3.完全正确,你肯定没有看仔细书上是怎么定义的,要是真跟你说的是原话,那出书的可以被枪毙了,书上可以定义三种二叉树,第一种普通二叉树,第二种完全二叉树,第三种满二叉树,你肯定把他们搞错了.普通二叉树的结点知道 不能确定深度,只能确定最大深度为N就是单支二叉树.或者最小深度,就是满二叉树的情况.好好看书吧 多看几遍就懂了 毕竟数据结构还是比较抽象的,树的性质不抽象 学好数学就可以了