結果的につかあなかったけど

このような場合どうしますか？

r = len(tree[m])
while r != 0:
m+=1
r = len(tree[m])
r リストの長さが０でない間は,ｍをひとつづつ増やしていきリストのながさが
０のリストまで増やすという意味です。
でも二回もｒを定義しているのが良くないと思います

質問者からの補足コメント

• tree は二重リストになっています

    補足日時：2022/07/05 17:58

• *使わなかったけど

    補足日時：2022/07/05 17:59

No.9 ベストアンサー 回答者： cametan_42 回答日時： 2022/07/06 16:50

> でも自分の力じゃないから自分でもやってみようと思いました。

頑張って下さい。

> 授業では再帰をつかっていました。たとえば
> def DFS(tree)
> のなかに
> DFS(xx)
> と

元々二分木自体が再帰的構造なんで、再帰関数と相性がいいんですよ。
フツーに反復とか、ループ構文を使うと逆にメンド臭くなるでしょう。
「データ構造に合わせた関数」を書く方が利口でしょうね。

ただ、Pythonは再帰が「かなり」苦手なんで(すぐスタックを消費してしまって、下手すればC言語の方が再帰が得意かも)、と言う事はPythonと言うヘナチョコ実装の要請により、反復を書かなければならない場合は出てくるかもしれません。

この回答へのお礼

ありがとうございます:)
あの質問ですけど、cametan_42さんは、ご教授などですか? 理由は、私の周りにもプログラミング大会で活躍したひととかいて、知識がすごいと思うけど、あなたのほうがすごそうだからです。

お礼日時：2022/07/06 18:14

No.8 回答者： cametan_42 回答日時： 2022/07/06 16:18

> リスとのインデクっスのひとつめ、つまり、リストの中の何番目のリストか、が、木の実際の数字に対応しています。

そしてそのリストに入っている数字がその気がつながっている数字です。

もう誤字が酷いし、アレなんだけど、要するにリストのインデックスがvalueになってる、って事ね。
了解。

と言う事は、こういう事がしたいのかね?

実装例?:
https://ideone.com/h9S2S7

この回答へのお礼

はい。ごめんなさい。ありがとうございます。
でも自分の力じゃないから自分でもやってみようと思いました。
あと、授業では再帰をつかっていました。たとえば
def DFS(tree)
のなかに
DFS(xx)
と

お礼日時：2022/07/06 16:35

No.7 回答者： cametan_42 回答日時： 2022/07/06 14:05

んじゃあ、木構造の図はアレでいいのね。

それでだな。

その木構造を

tree = [0, [1, 2], [3, 4], [5, 6], [], [], [], [], [], [], [], []]

みたいには表現出来ないと思うんだよな。
古典的な手法だと例えば、

tree = [0, [1, [3, [], []], [4, [] []]], [2, [5, [], []], [6, [], []]]]

みたいにして二分木を表現する。リストの枠組みを

[値, 左, 右]

みたいにして入れ子にしないとダメなんだよ。
その辺どう習ってんだろ?

重要なのは、関数を設計する前に「データ形式の定義」がキチンと成されてないと意味がない。

ただ、上の奴だと、理屈はともかくとして扱いづらいんで、例えば「連想リスト」と言うやり方を転用して

tree = [[0, 1, 2], [1, 3, 4], [3, [], []], [4, [], []], [2, 5, 6], [5, [], []], [6, [], []]]

とか書く事も可能。つまり、

[今の値(検索キー), 左の値, 右の値]

って設計して、左の値ならその値をキーとしてまた全体から検索する、とかね。
Pythonなら辞書型が使えるんで、

tree = {0: (1, 2), 1: (3, 4), 3: ([], []), 4: ([], []), 2: (5, 6), 5: ([], []), 6: ([], [])}

みたいにしてもいいんだけど、いずれにせよ、その辺、つまり「二分木をどう表現するか」をどう習ってるんだかサッパリ分からんのね。
逆に言うと、「データ設計方針」がハッキリすればどういう関数を書くのかはある程度自ずとから決まるわけ。

「二分木のデータ設計」はどういう風に習ってます?

この回答へのお礼

ありがとうございます。
私はこのようにならています
tree = [[1,2], [3,4], [5,6], [7,8], [9,10], [11,12], [13,14], [], [], [], [], [], [], []]
たとえばこれで
0
1 2
3 4 5 6
7 8 9 10 11 12 13 14

リスとのインデクっスのひとつめ、つまり、リストの中の何番目のリストか、が、木の実際の数字に対応しています。そしてそのリストに入っている数字がその気がつながっている数字です。

お礼日時：2022/07/06 14:41

No.6 回答者： cametan_42 回答日時： 2022/07/06 13:02

> 0

1 2
3 4 5 6

このようになっています。

こういう事?(下の写真)

んで、一応確認するけど、日本人ですよね?
何か日本語がカタコトなんで心配なんですが。

結局、仮に下の木の構造だとして「何をしたい」の?＿
それとも下の木も間違ってる?

この回答へのお礼

はい。ありがとうございます。私のしたかったことは、"通りがけ順"です。
1まず左側のノードに移動2

左側に移動できなくなったらデータ出力
3右側のノードに移動
の順で探索を行います。

はい。私は日本人ですけど日本に住んでいる時間はみなさんより短いです。

お礼日時：2022/07/06 13:43

No.5 回答者： cametan_42 回答日時： 2022/07/05 22:20

> 本当は[[1.2], [3,4], [5,6],

[9,10], [11,12], [13,14], [], [], [], [] [] ,[] ,[]]
のようになっていて、リストの最初のインデックスの数字がつながてる数字を表しています。
例）１という数字は３と４についてる

二分木なのかね?
でも、

> １という数字は３と４についてる

なら2はどこにぶら下がってるんだろ?
どうにも想像付かないなぁ。
それとも、1は3と2に分岐して、3は5と6に繋がってんのかしら?

この回答へのお礼

あのごめんなさい。
0
1 2
3 4 5 6

このようになっています。

お礼日時：2022/07/06 12:32

No.4 回答者： cametan_42 回答日時： 2022/07/05 21:56

> アルゴリズムの授業で, 分岐した枝で、しれより下がなくなたことを判定したかたです。

まあ、treeって名付けてるから「木構造」に関連してるとは思ったんだけど、ただ、このリストは木構造を表してる?

> [[0],[1,2],[3,4],[],[]]

だとどうにも木に見えないんですが。
どういう木を前提にして書いてるんだろ?
これじゃあ上手く行かないような気がするんですが。

これは所与なの?それとも自分で考えました?

この回答へのお礼

えとあんまりあってませんでした。本当は[[1.2], [3,4], [5,6],
[9,10], [11,12], [13,14], [], [], [], [] [] ,[] ,[]]
のようになっていて、リストの最初のインデックスの数字がつながてる数字を表しています。
例）１という数字は３と４についてる

お礼日時：2022/07/05 22:09

No.3 回答者： osamuy 回答日時： 2022/07/05 20:57

Javaのカテゴリに投稿してますけど、Pythonですかね。

rを使わない例：

tree = [[0],[1,2],[3,4],[],[]]
m = 0
while len( tree[m] ) > 0: m += 1
print( m )

この回答へのお礼

ありがとうございます。

お礼日時：2022/07/05 21:38

No.2 回答者： cametan_42 回答日時： 2022/07/05 19:33

> tree=[[0],[1,2],[3,4],[],[]]

のようになっていて、何も入っていないリストにたどり着く まで変数をたし増やします

ふむ。
まあ、データ形式はそれで良いとしよう。
でもまだ「何がやりたいのか」分かんないんだよねぇ。
何を得たいんだろ?10を得られればいい、とかそういう話?

この回答へのお礼

ごめんなさい。アルゴリズムの授業で, 分岐した枝で、しれより下がなくなたことを判定したかたです。

お礼日時：2022/07/05 21:34

No.1 回答者： cametan_42 回答日時： 2022/07/05 19:02

ごめん、何が言いたいんだかサッパリ分からん。

> tree は二重リストになっています

「二重リスト」って何?

そもそも

> ｍをひとつづつ増やしていきリストのながさが
> ０のリストまで増やすという意味です。

この意味がサッパリ分からん。

この回答へのお礼

ごめんなさい。
tree=[[0],[1,2],[3,4],[],[]]
のようになっていて、何も入っていないリストにたどり着く まで変数をたし増やします

お礼日時：2022/07/05 19:13