二分木の基本問題と解法
一、100. 同じ木の判定
1. 問題概要
二つの二分木の根ノード p と q が与えられたとき、これらの木が同じであるかどうかを検証する関数を記述してください。
2つの木が構造的に同じで、かつノードの値が同じである場合、それらは同じであると見なされます。
2. コード
class BinaryTreeChecker {
public boolean areTreesIdentical(TreeNode node1, TreeNode node2) ...
5月19日 19:29 投稿
LeetCode 二分木問題集（その2）
101 対称二分木
二分木の根ノード root が与えられたとき、木が対称構造か判定する。
class Solution {
public boolean isSymmetric(TreeNode root) {
if (root == null) return true;
return checkNodes(root.left, root.right);
}
private boolean checkNodes(TreeNode leftNode, TreeNode rightNode) {
if (leftNode == null ...
5月19日 00:41 投稿