弱女求助

小女子求帮助 2013-08-27 10:36:21
证明:若L>=2,那么每个有L个叶子结点的二叉树包含一棵有L/3到2L/3个叶子结点的子树。
如何证明?谢啦
...全文
114 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
modyaj 2013-09-01
  • 打赏
  • 举报
回复
根据 在二叉树的第i层上最多有2 i-1 个节点 的性质 你自己试试反证法吧 !要不了你几次推到 应该就能搞定 这个编辑框写带次方和分数的证明还是挺麻烦的
nextseconds 2013-09-01
  • 打赏
  • 举报
回复
modyaj 2013-09-01
  • 打赏
  • 举报
回复
此题上次就问过 不会就是你吧
5t4rk 2013-09-01
  • 打赏
  • 举报
回复
作业或者考试题这里不给回答的。

3,881

社区成员

发帖
与我相关
我的任务
社区描述
C/C++ 其它技术问题
社区管理员
  • 其它技术问题社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧