滿二叉樹是在一棵二叉樹中,所有的分支節點都存在左子樹和右子樹,並且所有的葉子節點都是在同一層上。
葉子節點只能出現在最下面一層。
非葉子結點的度一定爲2,也就是必須要有左右左右子樹。
同樣深度的二叉樹,滿二叉樹擁有最多的節點,葉子的個數也是最多的。
滿二叉樹是在一棵二叉樹中,所有的分支節點都存在左子樹和右子樹,並且所有的葉子節點都是在同一層上。
葉子節點只能出現在最下面一層。
非葉子結點的度一定爲2,也就是必須要有左右左右子樹。
同樣深度的二叉樹,滿二叉樹擁有最多的節點,葉子的個數也是最多的。
void Print(TreeNode* pRoot) { queue<TreeNode*> que; int cur_count(0); int next_count(0); if (pRoo
翻轉一棵二叉樹。 示例: 輸入: 4 / \ 2 7 / \ / \ 1 3 6 9 輸出: 4 / \ 7 2 / \ / \ 9 6