二叉树性质3,4什么意思？

二叉树性质3,4什么意思？

性质3你似乎没能描述清楚。对于性质4，可以逆向思维来理解，就是说假如现在高度是n，最多能有多少个节点，于是我们尽力填满，第一层1个节点，第二层2个节点，第三层4个节点，以此类推，就是1+2+4+8+……+2^(n)，这样你应该就能理解了~~~追问度是什么意思 还有log2n什么意思追答就是不懂你说的啥度，只有深度和高两说，一个节点的深度指的是从根节点到该节点唯一路径的长，一个节点的高就是指该节点到它的最远的一片树叶的长度。log2n，额不就是以2为底的对数么~~~~追问与以2为底的对数有何关系呢？追答二叉树嘛，每个节点最多有两个儿子~~~追问〔log2n〕+1//+1啥意思呢？追答取整不是会往下取吗，为了保证尽可能精确，就加一呀~~~追问2+1不是就3个了呀？追答举个例子吧，假如说有8个节点，那么最少是4层，log28+1=4~~~~~追问log28 是2的多少次方等于8？追答对数就是指数的逆运算~亲，这你应该知道的吧~~~

补充性质3
1、二叉树总度数n=n0*0+n1*1+n2*2
2、二叉树的总度数又等于总结点数减一
两式相等 n1+2n2=n0+n1+n2-1
即n2=n1-1,度为0的结点总是比度为2 的结点多一个。

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息