A-A+

对于一棵满二叉树 若有m个叶子 则结点数为 。

2024-04-26 16:13:21 网课题库 阅读

问题详情

对于一棵满二叉树,若有m个叶子,则结点数为 。

参考答案

D 解析:根据二叉树的性质,深度为k(k>=1)的二叉树至多有2k-1个结点。满二叉树即是深度为k而且有2k-1个结点的二叉树。所以选择D。

考点:结点,若有,一棵
Copyright © 2018-2024 问答库 保留所有权利.   SiteMap  .