设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为M1,M2和M3。与森林F对应的二叉树根结点的右子树上的结点 个数是()。
时间: 2024-04-16 20:25:16 浏览: 34
根据二叉树和森林的关系,我们知道每棵树对应的二叉树根节点的右子树上的节点个数等于该棵树的节点个数减去1。
所以,与森林F对应的二叉树根节点的右子树上的节点个数是:
M1 - 1 + M2 - 1 + M3 - 1 = M1 + M2 + M3 - 3
因此,与森林F对应的二叉树根节点的右子树上的节点个数是 M1 + M2 + M3 - 3。
相关问题
设 F 是由 T1,T2,T3 三棵树组成的森林,与 F 对应的二叉树为 B,已知 T1,T2,T3 的结点 数分别为 n1,n2 和 n3 则二叉树 B 的左子树中有( ) 个 结 点 , 右 子 树 中 有 ( )个结点。
由于一棵树可以对应一个二叉树,所以 T1,T2,T3 分别对应三棵二叉树 B1,B2,B3。那么 B 就是由 B1,B2,B3 三棵二叉树合并而成的,其中 B1 对应 B 的左子树,B3 对应 B 的右子树,B2 是 B 的根节点。因此,B 的左子树中的节点个数为 n1+n2,右子树中的节点个数为 n3。
二项堆中有 18 个结点, 删除其中的最小结点, 则堆中还存在几棵树
二项堆中有 18 个结点时,可以表示为一棵最小二项树 B18。
删除最小结点后,需要合并被删除结点的子树,得到合并后的新堆。根据二项堆的性质,合并后的新堆中最多存在 B17、B16 和 B15 三棵树。其中,B17 树是由被删除结点的子树与原堆中 B16 树合并得到的,B16 树是由原堆中 B15 树与 B15 树合并得到的,B15 树是原堆中的剩余结点。
因此,删除最小结点后,堆中还存在 3 棵树。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)