【Arai60】26問目 102. Binary Tree Level Order Traversal

[shining-ai]

問題
https://leetcode.com/problems/binary-tree-level-order-traversal/

[hayashi-ay]

良いと思います。個人的にはrootはlevel 1な気がしますが0でも良いかなと思います。

[shining-ai]

木構造のレベル(深さ)は0始まりなので、それに合わせました。
感覚的な部分は自分だけだとずれてしまいがちなので、コメント助かります。

[hayashi-ay]

木構造のレベル(深さ)は0始まりなので、それに合わせました。

これってどういうことですか？自分の方が違うかも？？

https://www.baeldung.com/cs/tree-depth-height-difference

For each node in a tree, we can define two features: height and depth. A node’s height is the number of edges to its most distant leaf node. On the other hand, a node’s depth is the number of edges back up to the root. So, the root always has a depth of 0 while leaf nodes always have a height of 0. And if we look at the tree as a whole, its depth and height are both the root height.

[shining-ai]

ルートノードのdepthは0なので、純粋にそれをlevelに当てはめていました。
いただいたURLでもAのdepthは０なので。
levelとdepthは別物だったら変なこと言っちゃってるかもしれないです。