Given a binary tree, you need to compute the length of the diameter of the tree. The diameter of a binary tree is the length of the longest path between any two nodes in a tree. This path may or may not pass through the root. 트리를 순회하면서 최대 길이를 구하라는 문제이다. 예를들어 그림과 같은 트리가 있다면, 최대길이는 4->2->1->3 또는 5->2->1->3으로 3일 것이다. 1) 하나의 루트 노드를 기준으로 보면, left까지의 최대 길이에 1을 더한값과, right까지의 최대길이에 1을 더한값이 root의 최대 길이가..

트리를 좌우반전하란다 기본적으로 traverse가 필요한 문제라서 traverse함수를 만들어 풀었다

Given the root of a binary tree, return its maximum depth. A binary tree's maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node. 트리의 최대 depth를 구하는 문제 일종의 카데인 알고리즘으로 풀어냈다 input노드의 최대 뎁스는 left뎁스와 right뎁스의 최대 뎁스에 1을 더한것이다

Given two binary trees and imagine that when you put one of them to cover the other, some nodes of the two trees are overlapped while the others are not. You need to merge them into a new binary tree. The merge rule is that if two nodes overlap, then sum node values up as the new value of the merged node. Otherwise, the NOT null node will be used as the node of new tree. 두개의 바이너리 트리에 node 두 개가 들..