全部问题 > 当前问题

一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为1 求解释

张凯欣 2016-8-1 10:37:03

共 2 个回答

最佳答案

赛赛 2016-8-1 10:51:00

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

张凯欣 2016-8-3 09:30:38

回复 赛赛:谢谢你 

问题来自: 二叉树的计算