982: 输出利用二叉树存储的普通树的度

解法：

由题意，根据二叉树求对应的合法普通树的度，度就是节点儿子数的最大值。

也就是左孩子＋兄弟

在二叉树中就是某根节点的右孩子+某根节点的右孩子的右孩子+。。。

例AB#CD##E###

关于树概念不理解的可以看看981: 统计利用二叉树存储的森林中树的棵数-CSDN博客

#include<iostream>
#include<queue>
using namespace std;
int mx = 0;
struct treeNode {
    char val;
    treeNode* left;
    treeNode* right;
    treeNode(char x) :val(x), left(nullptr), right(nullptr) {};
};
treeNode* buildTree() {
    char c;
    cin >> c;
    if (c == '#') return nullptr;
    treeNode* root = new treeNode(c);
    root->left = buildTree();
    root->right = buildTree();
    return root;
}
int rdfs(treeNode* root) {
    if (root == NULL) return 0;
    return rdfs(root->right) + 1;
}
void dfs(treeNode* root) {
    if (root == NULL) return;
    dfs(root->left);
    dfs(root->right);
    mx = max(mx, rdfs(root));
    return;
}
int main() {
    treeNode* root = buildTree();
    if (root->right) {
        cout << "ERROR";
    }
    else {
        dfs(root);
        cout << mx;
    }
    return 0;
}