FilesExpand file tree

 master

/

ConstructStringFromBinaryTree.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

75 lines (69 loc) · 1.99 KB

 master

/

ConstructStringFromBinaryTree.java

Copy path

Top

File metadata and controls

• Code
• Blame

75 lines (69 loc) · 1.99 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

67

68

69

70

71

72

73

74

75

package com.hncboy;

/**

* @author hncboy

* @date 2022/3/19 12:13

* 606.根据二叉树创建字符串

*

* 你需要采用前序遍历的方式，将一个二叉树转换成一个由括号和整数组成的字符串。

* 空节点则用一对空括号 "()" 表示。而且你需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。

*

* 示例 1:

* 输入: 二叉树: [1,2,3,4]

* 1

* / \

* 2 3

* /

* 4

*

* 输出: "1(2(4))(3)"

* 解释: 原本将是“1(2(4)())(3())”，

* 在你省略所有不必要的空括号对之后，

* 它将是“1(2(4))(3)”。

*

* 示例 2:

* 输入: 二叉树: [1,2,3,null,4]

* 1

* / \

* 2 3

* \

* 4

*

* 输出: "1(2()(4))(3)"

*

* 解释: 和第一个示例相似，

* 除了我们不能省略第一个对括号来中断输入和输出之间的一对一映射关系。

* 通过次数 42,996 提交次数 71,120

*

* 来源：力扣（LeetCode）

* 链接：https://leetcode-cn.com/problems/construct-string-from-binary-tree

* 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

*/

public class ConstructStringFromBinaryTree {

public String tree2str(TreeNode root) {

if (root == null) {

return "";

}

if (root.left == null && root.right == null) {

return Integer.toString(root.val);

}

if (root.right == null) {

return root.val + "(" + tree2str(root.left) + ")";

}

return root.val + "(" + tree2str(root.left) + ")(" + tree2str(root.right) + ")";

}

private static class TreeNode {

int val;

TreeNode left;

TreeNode right;

TreeNode() {

}

TreeNode(int val) {

this.val = val;

}

TreeNode(int val, TreeNode left, TreeNode right) {

this.val = val;

this.left = left;

this.right = right;

}

}

}