以下只是本人的一些发现,如有问题,请各位大佬指出。谢谢。
将一棵完全二叉树的结点个数设为n; 再将叶子结点个数设为k;
如果n为1234,经过求证k为617。 发现k=n/2.(n为偶数)
如果n为41,经过求证k为21。 发现k=(n+1)/2.(n为奇数)
至此本人得出一个结论: (结点个数+1)/2=叶子结点个数(向下取整)
若这已经被正实或存在漏洞, 请位大佬告诉,谢谢。