二分木操作の効率的な実装手法
二分木の剪枝処理
値が0で子ノードを持たないノードを削除する再帰アルゴリズムです。
public TreeNode trimZeroNodes(TreeNode node) {
if (node == null) return null;
node.left = trimZeroNodes(node.left);
node.right = trimZeroNodes(node.right);
if (node.value == 0 && node.left == null && node.right == null) {
return null;
}
...
10月1日 05:47 投稿