C/C++の宿題を片付けます　111代目

C/C++の宿題を片付けます　111代目 at TECH

556:デフォルトの名無しさん
08/07/03 00:39:16
>>547
aは任意のbinarytree型データだと思います。
なのでもしノードの作成をbinarytree型関数createnode(int value,binarytree ltree,binarytree rtree)でできるとすれば
binarytree a=createnode(6,createnode(2,NULL,NULL),createnode(9,NULL,NULL))みたいに入ってきます。
（上例は根が6、葉が2と9の二分木で、もしこれが入ってくれば1を返してほしい）

>>548
循環してないっていうのはループがないってことですかね…？
とりあえず授業で出てきた「本当の木構造＝合流点がない構造」は
2つ以上の辺（リンク）が入ってくる節点がなく、かつループもない構造でした。
（前者について2つ以上の辺が入ってくる節点があればそれが合流点、
後者についてもループで戻ってくる節点があればそれが合流点らしいです）
合流点を持つ構造の例としては、
binarytree a=createnode(1,NULL,NULL)
binarytree b=createnode(3,createnode(2,a,NULL),a)
のような例があります。

次ページ

続きを表示

1を表示