一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为 219
人气：393 ℃ 时间：2020-06-14 11:55:05
解答
一棵二叉树中,度为2的节点数等于度为0的节点数(n0=70个叶子结点)减1,即n2=n0-1,叶子节点即度为0,故n2=69.
总节点数=n0+n1+n2＝70＋80＋69=219
所以命题正确
做的正确吗
推荐
- 一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为?给出的答案是219
- 二叉树共有70个叶子节点与80个度为1的节点,总结点数怎么计算?
- 二叉树共70个叶子结点,80个度为1的结点,则总结点数?
- 77％×99+23％×99 ＝ ＝
- 加热白糖,白糖发生了什么变化
- 若数轴上表示x的点与原点的距离小于5,则x满足的不等式是
- 水果店有一批水果,售出160箱,正好售了这批水果的80%,水果店还剩下水果多少箱?
- 神态安详,镇定,充满必胜的信心,这是哪个成语的意思
猜你喜欢
