二级ACCESS有这么一道题 某二叉树有7个结点，其中叶子节点只有一个 则该二叉树的深度为多少？ 求详细解答
4个回答
展开全部
7。
二叉树有个性质：叶子节点的个数比度数为2的节点多1，叶子节点只有一个，说明该二叉树没有读书为2的节点，所以其余的6个节点全是度数为1，所以这个二叉树就相当于是一条直线没有分叉。
或
因为叶子节点为1个，按二叉树理论得出（任意一棵二叉树中度为0的节点总是比度为2的节点多一个），故得出此二叉树度为2的节点为0个。7（总节点）-1（度为0）- 0（度为2）=6（度为1）。故证明此二叉树每层只有1个节点，总共7层。
扩展资料：
①结点：包含一个数据元素及若干指向子树分支的信息。
②结点的度：一个结点拥有子树的数目称为结点的度。
③叶子结点：也称为终端结点，没有子树的结点或者度为零的结点。
④分支结点：也称为非终端结点，度不为零的结点称为非终端结点。
⑤树的度：树中所有结点的度的最大值。
参考资料来源：百度百科-二叉树
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
二叉树有个性质：叶子节点的个数比度数为2的节点多1.本题中:叶子节点只有一个.说明该二叉树没有读书为2的节点 所以其余的6个节点全是度数为1.所以这个二叉树就相当于是一条直线 没有分叉。所以其深度为其节点数 7
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
7个。叶子结点比度为2的结点多一个，所以度为2的结点没有，因此整个二叉树只有度为1的结点，因此深度为7
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
更多回答（2）
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
