7.30小记

7.30小记

7.30小记

7.30小记

7.30小记7.30小记

7.30小记

7.30小记

网上看到的解法:
转换出来的二叉树中,一共有2011*2个链域,其中左右链域各2011个。
设非空的左链域有XL个,非空的右链域有XR个,那么XL+XR+1=2011(总节点数为根节点加左右孩子数)
且因为二叉树是由树转化而来,因此节点在树中至少要有一个孩子才能在转化为二叉树后有左孩子(也就是非叶节点),也就是说有2011-116个节点在二叉树中有左孩子,因此XL=2011-116,代入上式可得2011-116+XR+1=2011,因此XR=115。
由此, 空的右链域=2011(右链域数)-XR=1896个,得解

有哪几种情况只能用intialization list 而不能用assignment?

当类中含有const成员变量
基类无默认构造函数时,有参的构造函数都需要初始化。
当类中含有reference成员变量

7.30小记

7.30小记

7.30小记

7.30小记

7.30小记

7.30小记

7.30小记


7.30小记

相关文章:

  • 2022-12-23
  • 2021-11-22
  • 2021-07-25
  • 2021-06-13
  • 2021-07-16
  • 2021-06-16
猜你喜欢
  • 2022-12-23
  • 2022-12-23
  • 2021-08-18
  • 2021-05-31
  • 2022-12-23
  • 2021-10-15
  • 2021-07-16
相关资源
相似解决方案