數據結構與算法分析筆記與總結(java實現)--二叉樹6：徹底二叉樹判斷練習題

題目：有一棵二叉樹,請設計一個算法判斷它是不是徹底二叉樹。給定二叉樹的根結點root，請返回一個bool值表明它是否爲徹底二叉樹。樹的結點個數小於等於500。java 思路：判斷一棵樹是不是徹底二叉樹，顯然按照徹底二叉樹的定義應該使用按層遍歷的方式來進行。按層遍歷使用while循環並藉助隊列來進行。逐個元素遍歷：每彈出一個結點temp要將其左右結點放入到隊列中，邏輯：若是temp既有左孩子又有右孩

>>阅读原文<<