طول مسیر خارجی و داخلی

[JaVa]

سلام و درود.

طول مسیر خارجی و داخلی در درخت دودویی مثل این پاینی رو چطور باید حساب کرد؟!


106337


با تشکر:قلب:

[JaVa]

کسی بلد نیست ؟!

[soroushp]

سلام و درود.

طول مسیر خارجی و داخلی در درخت دودویی مثل این پاینی رو چطور باید حساب کرد؟!


106337


با تشکر:قلب:

اگر منظورتون از مسیر ؛ ارتفاع درخت باشه و از خارجی برگ باشه، طول مسیر داخلی درخت 3 و طول مسیر خارجی 4 .
ارتفاع یک نود برابر اندازه مسیر آن نود تا به دورترین برگ اش یا گره داخلی اش هست

[JaVa]

اگر منظورتون از مسیر ؛ ارتفاع درخت باشه و از خارجی برگ باشه، طول مسیر داخلی درخت 3 و طول مسیر خارجی 4 .
ارتفاع یک نود برابر اندازه مسیر آن نود تا به دورترین برگ اش یا گره داخلی اش هست

گزینه هایی که می تونه درست باشه :
A: 6,5
B: 6,4
C: 16,7
D: 17,7

مرسی.!

[soroushp]

گزینه هایی که می تونه درست باشه :
A: 6,5
B: 6,4
C: 16,7
D: 17,7

مرسی.!

با اون تعریفی که بالا گفتم گزینه D درسته ، مگر اینکه تعریف کتابی که می خونید از مسیر منظوره دیگه ای داشته باشه ، معمولا در درخت ها ارتفاع و عمق شایع است و طول مسیر در گراف !

[JaVa]

با اون تعریفی که بالا گفتم گزینه D درسته ، مگر اینکه تعریف کتابی که می خونید از مسیر منظوره دیگه ای داشته باشه ، معمولا در درخت ها ارتفاع و عمق شایع است و طول مسیر در گراف !

دادشی آخرش من نفهمیدم چطور شد اگه امکانش هست یه توضیح یا یه علامت گزاری رو همون شکل بکن تا بفهمیم/

با تشکر

[soroushp]

ارتفاع ریشه رو نسبت به گره های داخلی سیگما بگیر (همون مسیر داخلی ) و همین کار رو برای برگ های بکن ( مسیر خارجی )
مثلا از ریشه تا گره N ارتفاع 3 و برای بقیه گره های داخلی هم حساب کن و جمع کن .

[JaVa]

وقتی گفتید :


اگر منظورتون از مسیر ؛ ارتفاع درخت باشه و از خارجی برگ باشه، طول مسیر داخلی درخت 3 و طول مسیر خارجی 4 .
ارتفاع یک نود برابر اندازه مسیر آن نود تا به دورترین برگ اش یا گره داخلی اش هست

چطوری گزینه D درست شده:


با اون تعریفی که بالا گفتم گزینه D درسته ، مگر اینکه تعریف کتابی که می خونید از مسیر منظوره دیگه ای داشته باشه ، معمولا در درخت ها ارتفاع و عمق شایع است و طول مسیر در گراف !

D: 17,7

:افسرده::متعجب::متفکر:

ما که موندیم توش؟!

[13601360]

همون گزینه D درست هست
یک نکته هم اینکه تفاضل این دو مقدار یعنی مجموع مسیرهای خارجی و مجموعه مسیرهای خارجی ، دو برابر تعداد گره های داخلی هست
یعنی 5*2=7-17