含有3个2度结点和4个叶结点的二叉树可含1度结点 ( )个

答案:2 悬赏:0 手机版

解决时间 2021-03-17 05:20

提问者网友：温旧梦泪无声
2021-03-16 22:04

答案为0或1
但是我认为是任意个，谁能给我解释一下

最佳答案

五星知识达人网友：人间朝暮
2021-03-16 22:30

如果是答案为0或1，则题目应为含有3个2度结点和4个叶结点的完全二叉树可含1度结点 ( )个。否则答案为0至多个，或者说任意个

全部回答

1楼网友：春色三分
2021-03-16 22:37

根节点是画出图来位于最顶端的节点，叶节点则是最底端的节点深度为n的满二叉树第n层的节点数也就是叶节点数=2^(n-1)=16 任何一颗二叉树中度为2的节点数始终比度为0的节点数少1，所以叶子节点数=5+1=6个度为n就是说这个节点有n条通向下一个节点的路径，对于二叉树，任意一个节点只能有1条，2条或0条路径或者说成子节点。给你个图就清楚了：

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息