二分木について

フォーラム(掲示板)ルール
フォーラム(掲示板)ルールはこちら  ※コードを貼り付ける場合は [code][/code] で囲って下さい。詳しくはこちら
白夜

二分木について

#1

投稿記事 by 白夜 » 16年前

A
   /
  B
 /\
C   D
上のような二分木があった時、A,B,C,Dそれぞれの高さは2,1,0,0ですか?
それと深さを考えたとき、それぞれの深さは0,0,1,2ですか?
お願いします。

non

Re:二分木について

#2

投稿記事 by non » 16年前

深さは根からの距離なので0,1,2,2だと思う。
高さは最大をいうので各ノードそれぞれにあるわけではない。
この木なら2。

白夜

Re:二分木について

#3

投稿記事 by 白夜 » 16年前

ありがとうございました。
自分、勘違いしていたみたいです。
解決です。

閉鎖

“C言語何でも質問掲示板” へ戻る