RSSフィードを購読
SUPPORT UKRAINE
- Your indifference to the act of cruelty can thrive rogue nations like Russia -
タグ
binary tree
を含むブログ一覧
1
Python coding challenge - [Depth First Search (DFS) for Graph and Tree] パスを構成するノードの value の合計値が target と同じものを見つけよう！
Published 2022年9月3日9:58 by mootaro23
Python Coding Challenge - How will you find the path sum in a binary tree?
(Python コーディングチャレンジ [パスを構成するノードの value の合計値が target と同じものを見つけよう！] 編)
この問題も DFS アルゴリズムを利用する問題のバリエーションの１つです。ルートノードから全てのリーフノー…
Python coding challenge - [Depth First Search (DFS) for Graph and Tree] バイナリツリーの最大高を求めよう！
Published 2022年9月1日17:12 by mootaro23
Python Coding Challenge - How will you find the maximum height of a binary tree?
(Python コーディングチャレンジ [バイナリツリーの最大高を求めよう！] 編)
今回の問題も DFS アルゴリズムを利用することで簡単に解決することができます。
問題：
与えられたバイナリツリーの最大の高さを求めるプログラ…
Python coding challenge - バイナリツリーを構成する２つのノードに共通する最も身近な親ノードを探そう！
Published 2022年8月16日20:05 by mootaro23
Python Coding Challenge - How will you find the lowest common ancestor in a binary tree?
(Python コーディングチャレンジ [バイナリツリーを構成する２つのノードに共通する最も身近な親ノードを探そう！] 編)
厳格な階層ルールが規定されている会社を想像してください。この会社では部下に指示を出せるのは…
Python coding challenge [解説編]: Basics of Graph Theory Part.3 - Representation and Manipulation of Trees (グラフ理論の基礎総復習 その３ - ツリーの表現と操作) 🔒
Published 2022年8月7日5:17 by mootaro23
Basics of Graph Theory Part.3 - Representation and Manipulation of Trees
(グラフ理論の基礎総復習 その３ - ツリーの表現と操作)
ツリー (tree) は「循環していない (acyclic)」グラフのことでした。中でもバイナリツリー (binary tree) は、１つの node が２つまでの子ノード (child…
1