目录
一. 另一颗树的子树572. 另一棵树的子树 - 力扣（LeetCode）
1.1 题目
1.2 示例
1.3 分析
遍历root树, 找到与subRoot树起始节点数值相等的节点. 之后再判断以这个节点起始的子树是否与subRoot相同.
1.4 解决
二. 平衡二叉树110. 平衡二叉树 - 力扣（LeetCode）
2.1 题目
2.2 示例
2.3 分析
平衡二叉树: 每个节点的左右子树的高度差 <= 1.
前序遍历每个节点, 再分别求出每个节点左右子树的高度, 最后做差判断是否符合条件.
2.4 解决
三. 二叉树的遍历和创建二叉树遍历_牛客题霸_牛客网 (nowcoder.com)
3.1 题目
3.2 示例
3.3 解决
import java.util.Scanner;
class TreeNode {
char ch;
TreeNode left;
TreeNode right;
TreeNode(char ch) {
this.ch = ch;
}
}
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
// 注意 hasNext 和 hasNextLine 的区别
while (in.hasNext()) { // 注意 while 处理多个 case
String string = in.next();
// System.out.println(string);
// 创建二叉树
TreeNode root = createTree(string);
// 中序遍历
inorderTree(root);
}
}
public static int i = 0;
public static TreeNode createTree(String string) {
if (i == string.length()) return null;
TreeNode root = null;
if (string.charAt(i) == '#') {
i++;
} else {
root = new TreeNode(string.charAt(i));
i++;
root.left = createTree(string);
root.right = createTree(string);
}
return root;
}
public static void inorderTree(TreeNode root) {
if (root == null) return;
inorderTree(root.left);
System.out.print(root.ch + " ");
inorderTree(root.right);
}
}