問題プレビューID: 7a485d61基本情報技術者試験 午前免除試験 2009年12月
問 5
基本情報技術者試験 午前免除試験 2009年12月すべての葉が同じ深さをもち,葉以外のすべての節点が二つの子をもつ 2 分木に関して,節点数と深さの関係を表す式はどれか。ここで,n は節点数,k は根から葉までの深さを表す。例に示す 2 分木の深さ k は 2 である。
例に示す 2 分木は,根から深さ 2 まで,葉以外のすべての節点が二つの子をもつ木である。
関連問題
本文が同じ・似ている問題を表示しています