ページ 11

二分木について

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 白夜
ありがとうございました。
自分、勘違いしていたみたいです。
解決です。