将一棵结点总数为n，且具有m个叶结点的树转换成一棵二叉树以后

[问答题]

将一棵结点总数为n，且具有m个叶结点的树转换成一棵二叉树以后，该二叉树中右子树为空的结点有（）个。

会飞的企鹅是天使

根据树转化为二叉树的规则：孩子成为左孩子，兄弟成为右孩子；

可以得出，度为2的父母可以产生一个弟弟（右子树为空），度为1的父母可以产生一个“孤儿”

那么我们算出来，弟弟和孤儿的总数就是右子树为空的数量

：(n-（m-1） - m )+（m - 1） + 1

编辑于 2018-11-03 22:48:16 回复(0)

雅尔达winniebaby92

n-m+1

发表于 2018-03-02 15:26:08 回复(0)

提交观点

问题信息

树

上传者：城市里的养猫者

难度：

2条回答 10收藏 2424浏览

扫一扫，把题目装进口袋