- 90 名前：デフォルトの名無しさん mailto:sage [2008/06/19(木) 22:10:09 ]
- [1] 授業単元：Ｃ言語プログラミング
[2] 問題文(含コード&リンク)：()
kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/6978.txt
コマンドライン引数で指定した２分木データから２分木を作成し、
次のsumValue関数を使ってノードの合計を計算するプログラムを、↑の資料を参考にして作成せよ。
ただし、下の実行例のように、ルートの左部分木と右部分木の合計も計算するものとする。
必要な関数などはすべて記載しておくこと。
BITREE_TYPE sumValue(BITREE_NODE *p);
実行例
[ 6 [ 8 1 5 ] [ 3 _ 9 ] ]
入力データ [ 6 [ 8 [ 1 _ _ ] 5 _ _ ] ] [3 _ [ 9 _ _ ] ] ]
==> 合計は 32 です
==> 左部分木の合計は 14 です
==> 右部分木の合計は 12 です
[3] 環境
[3.1] OS： (Windows/Linux/等々)
linux
[3.2] コンパイラ名とバージョン： (gcc 3.4 VC 6.0等)
gcc
[3.3] 言語： (C/C++/どちらでも可 のいずれか)
Ｃ
[4] 期限： ([yyyy年mm月dd日hh:mmまで] または [無期限] のいずれか)
６月２３日
[5] その他の制限： (どこまで習っているか、標準ライブラリは使ってはいけない等々)
特にありません、よろしくおねがいします
|
 |
