二叉樹經典面試題4~判斷一棵樹是否是完全二叉樹

轉載：點擊打開鏈接 二叉樹經典面試題4~判斷一棵樹是否是完全二叉樹  一.問題描述   有一棵樹判斷該樹是否是完全二叉樹？ 二.問題分析 1.完全二叉樹的定義？   判斷一棵樹是否是完全二叉樹，首先要知道什仫是完全二叉樹？完全二叉樹就是除最後一層外，每一層上的結點數均達到最大值；在最後一層上只缺少右邊的若干結點。 若設二叉樹的深度爲h，除第 h 層外，其它各層 (1~h-1) 的結點數都達到最大個

>>阅读原文<<