二叉树性质3,
问题描述：
二叉树性质3,
二叉树的基本性质
二叉树具有以下几个性质：
性质1：在二叉树的第k层上,最多有2k-1（k≥1）个结点；
性质2：深度为m的二叉树最多有2m-1个结点；
性质3：在任意一棵二叉树中,度为0的结点（即叶子结点）总是比度为2的结点多一个.
性质4：具有n个结点的二叉树,其深度至少为〔log2n〕+1,其中〔log2n〕表示取log2n的整数部分.
答
性质3你似乎没能描述清楚.对于性质4,可以逆向思维来理解,就是说假如现在高度是n,最多能有多少个节点,于是我们尽力填满,第一层1个节点,第二层2个节点,第三层4个节点,以此类推,就是1+2+4+8+……+2^(n),这样你应该就能理解了~~~就是不懂你说的啥度，只有深度和高两说，一个节点的深度指的是从根节点到该节点唯一路径的长，一个节点的高就是指该节点到它的最远的一片树叶的长度。log2n，额不就是以2为底的对数么~~~~二叉树嘛，每个节点最多有两个儿子~~~取整不是会往下取吗，为了保证尽可能精确，就加一呀~~~举个例子吧，假如说有8个节点，那么最少是4层，log28+1=4~~~~~对数就是指数的逆运算~亲，这你应该知道的吧~~~