606.根据二叉树创建字符串
链接:606.根据二叉树创建字符串
难度:Medium
标签:树、深度优先搜索、字符串、二叉树
简介:给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。
题解 1 - cpp
- 编辑时间:2022-03-15
- 执行用时:32ms
- 内存消耗:64.2MB
- 编程语言:cpp
- 解法介绍:遍历后组装。
class Solution {
public:
string tree2str(TreeNode* root) {
if (!root) return "";
string l = "(" + tree2str(root->left) + ")",
r = "(" + tree2str(root->right) + ")";
return to_string(root->val) + (l == "()" && r == "()" ? ""
: l != "()" && r == "()" ? l
: l + r);
}
};