一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为1 求解释
张凯欣 核心会员 2016-08-01 10:37:03
10457 2 0
问题来自: 二叉树的计算

共 2 个回答

    最佳答案

    赛赛 进阶大师 2838天前

    亲,是这样算的:首先你要知道一点的就是,完全二叉树度为1的节点数要么为1,要么为0。我们学过二叉树节点总数=叶子节点数+度为1的节点数+度为2的节点数。叶子节点数=度为2的节点数+1。现在我们开始计算:知道了共有360个节点,叶子节点数加上度为2的节点数之和是奇数,现在和是偶数,所以度为1的节点数就是奇数。手机打字好累~_~,满意请采纳,谢谢亲!

    张凯欣 核心会员 2836天前

    回复 赛赛:谢谢你 

您还没有登录,所以不能回复该问题
我要回复

  • 0

    点赞

  • 扫一扫分享朋友圈

    二维码

  • 分享

相关问题