【一颗二叉树中共有70个叶子结点和80个度为2的结点,则二叉树的总结点是?是80个度为1的结点】

发布时间：2021-03-20 19:08:04

一颗二叉树中共有70个叶子结点和80个度为2的结点,则二叉树的总结点是?是80个度为1的结点

网友回答

设叶子节点个数为l,度为1的节点个数为m,度为2的节点个数为n.
显然易知：一颗二叉树的节点数 ＝ 这个树的度加1（因为每个节点都是前一个节点的度,根节点除外,所以要加1）
故有 l + m + n = 2n + m + 1
----> l = n + 1由题目知：l是70,m是80,则n ＝ l － 1 ＝ 69
总节点 ＝ n ＋ m ＋ l＝ 219
以上问题属网友观点，不代表本站立场，仅供参考！