在一棵完全二叉树中, 第5层(设根为第1层)有4个叶结点,则下列关于完全二叉树的结点个数的 说法中正确的是()
区块链毕设网qklbishe.com为您提供问题的解答
在一棵完全二叉树中,第5层(设根为第1层)有4个叶结点,则下列关于完全二叉树的结点个数的说法中正确的是()
在一棵完全二叉树中,第5层(设根为第1层)有4个叶结点
根据完全二叉树的特性(不是满二叉树),可以得知,这个树肯定至少5层, 上面4层是满节点,共有 = 15个节点,剩下的第5层已经有4个节点,无第6层, 所以至少有19个节点。
如果是第5层为倒数第2层, 并且有16个节点当中有4个是叶子节点。 1-5层是满的,有31个节点,
第6层,会有2*(16-4) =24个叶子节点, 31+24 =55,最多有55个节点。
30:44
以上就是关于问题在一棵完全二叉树中, 第5层(设根为第1层)有4个叶结点,则下列关于完全二叉树的结点个数的 说法中正确的是()的答案
欢迎关注区块链毕设网-
web3一级市场套利打新赚钱空投教程
区块链NFT链游项目方科学家脚本开发培训