プログラマ専用SNS ミクプラ
https://dixq.net/forum/
二分木について
https://dixq.net/forum/viewtopic.php?f=3&t=2957
ページ
1
/
1
二分木について
Posted:
2009年6月12日(金) 20:40
by
白夜
A / B /\ C D
上のような二分木があった時、A,B,C,Dそれぞれの高さは2,1,0,0ですか?
それと深さを考えたとき、それぞれの深さは0,0,1,2ですか?
お願いします。
Re:二分木について
Posted:
2009年6月12日(金) 22:21
by
non
深さは根からの距離なので0,1,2,2だと思う。
高さは最大をいうので各ノードそれぞれにあるわけではない。
この木なら2。
Re:二分木について
Posted:
2009年6月13日(土) 00:26
by
白夜
ありがとうございました。
自分、勘違いしていたみたいです。
解決です。