C++判斷一棵樹是否爲徹底二叉樹(CBT)

1. 定義 若是一棵深度爲k，有n個結點的二叉樹中各結點可以與深度爲k的順序編號的滿二叉樹從1到n標號的結點相對應的二叉樹稱爲徹底二叉樹。（只有最下兩層結點能夠度小於2）。ios 須要知足如下二個特徵：web 葉子結點只可能在層次最大的兩層上出現；面試 前k-1層中的結點都是「滿」的，且第 k 層的結點都集中在左邊。數據結構 2. 思路 層序遍歷的時候咱們都是隻把不爲空的左右孩子送入隊列中，如今咱

>>阅读原文<<