思路:如是完全二叉树,层间遍历时非空节点连续,即根结点外任意节点,如其非空, 则其前一个节点也必须非空。 class Solution { public: bool isCompleteTree(TreeNode* root) { if (root == nullptr) return false; queue<TreeNode*> nodeQue; nodeQue.push(root); TreeNode* prevNode = root; while (!nodeQue.empty()) { int queSize = (int)nodeQue.size(); while (q...