请大佬解答一棵完全二叉树的结点与叶子结点是否有关系
  • 板块学术版
  • 楼主hongyu129067
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/4/23 20:57
  • 上次更新2024/4/24 10:58:32
查看原帖
请大佬解答一棵完全二叉树的结点与叶子结点是否有关系
1113402
hongyu129067楼主2024/4/23 20:57

以下只是本人的一些发现,如有问题,请各位大佬指出。谢谢。

将一棵完全二叉树的结点个数设为n; 再将叶子结点个数设为k;

如果n为1234,经过求证k为617。 发现k=n/2.(n为偶数)

如果n为41,经过求证k为21。 发现k=(n+1)/2.(n为奇数)

至此本人得出一个结论: (结点个数+1)/2=叶子结点个数(向下取整)

若这已经被正实或存在漏洞, 请位大佬告诉,谢谢。

2024/4/23 20:57
加载中...