- ベストアンサー
※ ChatGPTを利用し、要約された質問です（原文：２分木の配列）
２分木の配列と図示について教えてください
このQ&Aのポイント
- ２分木の配列についての説明と図示方法について教えてください。
- 配列の要素はノードの値であり、ポインタ１欄は左部分木の添付を、ポインタ２欄は右部分木の添付を表します。
- 木の根は値Ａであり、ポインタの値が０の場合は子が存在しないことを意味します。
noname#45629
- その他([技術者向] コンピューター)
- 回答数2
- ありがとう数1
- みんなの回答 （2）
- 専門家の回答
質問者が選んだベストアンサー
× ・数値は説（ノード）の値 ○ ・数値は節（ノード）の値 × ・ポインタ１欄は左の子（左部分木）の添付 ○ ・ポインタ１欄は左の子（左部分木）の添字 × ポインタ２欄は右の子（右部分木）の添付 ○ ポインタ２欄は右の子（右部分木）の添字 Ａ ／＼ ／ ＼ ／ ＼ Ｂ Ｃ ＼ ／ Ｄ Ｅ ／＼ Ｆ Ｇ
その他の回答 (1)
- okg00
- ベストアンサー率39% (1322/3338)
回答No.1
木の根は値Ａである から A B C って感じでポインタ１の添え字の値を左下に、ポインタ１の添え字の値を右下にそれぞれ書いていけばよいのでは。0は下に書かないってことで。
お礼
ありがとうございました。