阅读背景:

证明:一个有n个结点的非空二叉树的高度至少为lgn

来源:互联网 

利用归纳法证明:一个有n个结点的非空二叉树的高度至少为

证明:

当n=1时,只有一个结点的二叉树的高度为0,成立。 当n=1时,只有




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: