qq_37435116的博客

承接上文，接下来继续实现几个功能。 二叉树的深度 int dfsDeepth(TreeNode* &root)//二叉树的深度 { if (root == nullptr) return 0; else return max(dfsDeepth(root->l), dfsDeepth(root->r)) + 1; } int bfsDeepth(TreeNode* &root)//二叉树的深度 { if (root == nullptr)

结点类型 struct TreeNode { char val; struct TreeNode *l, *r; TreeNode(int x) :val(x), l(nullptr), r(nullptr) { } }; 新建一个类，名为solution，相关函数都放在这里面调用。 class solution { public: //以下存放各大函数 } 首先先序创建一颗二叉树，上文写到结点类型为char。我们输入相关字母，若为空则输入#。需要注意的是，我们需要输入一个完整的先序序列，输