본문 바로가기

tree5

[Leetcode 572] - Subtree of Another Tree Given the roots of two binary trees root and subRoot, return true if there is a subtree of root with the same structure and node values of subRoot and false otherwise. A subtree of a binary tree tree is a tree that consists of a node in tree and all of this node's descendants. The tree tree could also be considered as a subtree of itself. root, subRoot라는 두개의 이진 트리가 주어졌을때 root 안에 똑같은 subroot가 포함되.. 2024. 4. 9.
[Leetcode 100] - Same Tree w/ Python Given the roots of two binary trees p and q, write a function to check if they are the same or not. Two binary trees are considered the same if they are structurally identical, and the nodes have the same value. p, q이라는 이진트리 두개가 주어졌을때 둘이 같은지 확인하는 문제 모양, 값다 같은지 확인한 후 True/False를 리턴하면 된다 https://leetcode.com/problems/same-tree/description/ Example 1: Input: p = [1,2,3], q = [1,2,3] Output: true Ex.. 2024. 4. 9.
[Leetcode 110] - Balanced Binary Tree w/ Python Given a binary tree, determine if it is height-balanced 이진 트리가 주어졌을때 균형 이진 트리인지 확인해야 되는 문제 https://leetcode.com/problems/balanced-binary-tree/description/ Example 1: Input: root = [3,9,20,null,null,15,7] Output: true Example 2: Input: root = [1,2,2,3,3,null,null,4,4] Output: false Example 3: Input: root = [] Output: true 함수 아웃풋: [ 현재까지 탐색한 부분이 균형인가 확인 , 현재까지 탐색한 길이 확인] 1. DFS를 통해 Root 노드가 None일때.. 2024. 4. 9.
[Leetcode 543] - Diameter of Binary Tree w/ Python Given the root of a binary tree, return 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. The length of a path between two nodes is represented by the number of edges between them. 이진 트리가 주어졌을때 노드를 통해 가장 긴 거리를 계산해야 되는 문제 루트를 꼭 통과 안해도 되는 전제하에 노드가 2개 있을시 거리는 1로 계산한.. 2024. 4. 9.
[Leetcode 226] - Invert Binary Tree w/ Python Given the root of a binary tree, invert the tree, and return its root. 이진 트리의 루트가 주어졌을때 역순으로 바꿔 리턴하는 문제 https://leetcode.com/problems/invert-binary-tree/description/ Example 1: Input: root = [4,2,7,1,3,6,9] Output: [4,7,2,9,6,3,1] Example 2: Input: root = [2,1,3] Output: [2,3,1] Example 3: Input: root = [] Output: [] 재귀를 통해 쉽게 풀 수 있는 문제 1. 루트 노드의 왼쪽 오른쪽 노드를 바꾼다 2. 재귀를 통해 왼쪽 오른쪽 노드로 들어가서 반복한다 cla.. 2024. 4. 8.
반응형

티스토리툴바