定義：若設二叉樹的深度為h，除第 h 層外，其它各層 (1～h-1) 的結點數都達到最大個數，第 h 層所有的結點都連續集中在最左邊，這就是完全二叉樹
例題：假如⼀個完全⼆叉樹中有743個節點, 則該⼆叉樹中的葉子節點個數為？
假設完全二叉樹中，度為0的葉子結點為n0，度為1的結點為n1，度為2的結點為n2，總結點數為n。
則n=n0+n1+n2;
並且有n-1=2n2+n1;
如果總結點數為奇數，則n1為0，為偶數，則n1為1；
帶入式子求得n0：
371
免責聲明！
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。