二分木操作の効率的な実装手法

二分木の剪枝処理 値が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 投稿