已知一棵有2011个节点的树，其叶节点个数是116，该树对应的二叉树中无右孩子的节点个数
答案:1 悬赏:80 手机版
解决时间 2021-11-30 12:50
- 提问者网友：那叫心脏的地方装的都是你
- 2021-11-29 21:28
已知一棵有2011个节点的树，其叶节点个数是116，该树对应的二叉树中无右孩子的节点个数
最佳答案
- 五星知识达人网友：风格不统一
- 2021-11-29 22:39
该树中分支结点个数为2011-116=1895
因此转换为二叉树后，
无右孩子的结点个数为原树中分支结点个数+1：1895+1=1896
原因请回忆一下树往二叉树的转换过程
因此转换为二叉树后，
无右孩子的结点个数为原树中分支结点个数+1：1895+1=1896
原因请回忆一下树往二叉树的转换过程
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯