一棵深度为6的满二叉树有___个非终端结点

发布网友发布时间：2022-04-25 05:37

共2个回答

热心网友时间：2023-10-30 18:22

一棵有n个结点的满二叉树有__( 0 )_个度为1的结点、有__((N-1)/2)_个分支（非终端）结点和__((N+1)/2)_个叶子，该满二叉树的深度为_(ëlognû+1)__。

热心网友时间：2023-10-30 18:22

一棵深度为5的满二叉树有
2的（n-1）次方减1
个分支结点和
2的(n-1)次方
个叶子结点
即
15
16

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com