devc++判断是否为完全二叉树或非完全二叉树。

在Dev-C++中，判断一个二叉树是否为完全二叉树通常涉及到遍历和深度优先搜索（DFS）。完全二叉树的特点是除了最后一层外，每一层的节点都尽可能地填满，且最后一层的所有节点都在左边。

以下是一个简单的步骤来判断一个二叉树是否为完全二叉树：

1. **深度优先遍历**（DFS）：从根节点开始，对每个节点进行深度优先搜索，同时记录当前层的节点数以及最大层数。

2. **检查**：对于每一层，如果该层的节点数不是2的幂次减一，或者最后一层存在未满的右侧子节点，那么就不是完全二叉树。

3. **递归**：在遍历过程中，对每个子节点进行同样的判断，直到所有节点都被访问。

如果你想要实现这个算法，你可以创建一个递归函数，同时维护一个层数列表和一个节点计数器。例如，你可以使用前序遍历（根-左-右）来跟踪节点。

以下是代码示例的大致结构：

bool isCompleteBinaryTree(TreeNode* root) {
    if (root == nullptr) return true; // 空树视为完全二叉树

    int level = 1;
    vector<int> nodeCount(level, 0);
    dfs(root, level, nodeCount);

    for (int count : nodeCount) {
        if (count > (1 << level) - 1 || (level != nodeCount.size() && nodeCount.back() < (1 << (level - 1)))) {
            return false;
        }
    }

    return true;
}

void dfs(TreeNode* node, int level, vector<int>& nodeCount) {
    if (node == nullptr) return;

    nodeCount[level]++;
    dfs(node->left, level + 1, nodeCount);
    dfs(node->right, level + 1, nodeCount);
}