רוטר - שאלה לגבי עץ בינארי

יומן פעילות	לוח שנה	מבזקי חדשות	תקנון	RSS	כותרות	כותרות לפי תגובה	ניקוי קוקיז	IP	להורדת אפליקציה
eBay	AliExpress	GearBest	Amazon	Booking	Kiwi	SkyScanner	Trip Advisor

"שאלה לגבי עץ בינארי"

גירסת הדפסה

קבוצות דיון לימודים, מדע ותרבות נושא #11368	מנהל סגן המנהל מפקח Winner צל"ש מומחה

אשכול מספר 11368

-KINGMAN-

חבר מתאריך 13.4.03
7284 הודעות, 2 פידבק

15:03 27.01.12

שאלה לגבי עץ בינארי

ערכתי לאחרונה בתאריך 27.01.12 בשעה 15:08 בברכה, -KINGMAN-

רציתי לשאול אני לא מצליח להבין נגיד יש לי עץ בינארי איך אני יודע כמה צמתים יש לי וכמה עלים? תודה רבה!

שתף

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

האשכול	מחבר	תאריך כתיבה	מספר
תלוי אם הוא עץ מלא או לא	Deuce	27.01.12 18:26	1
גם מפה לא הבנתי תהגדרה של צומת אחי (ל''ת)	-KINGMAN-	28.01.12 12:11	2
מכתב	Deuce	28.01.12 12:48	3
אז כמה צמתים יוצא לאחר ספירה בציור בויקיפדיה?	-KINGMAN-	31.01.12 13:59	4
9? פשוט לספור את העיגולים (: ...	Deuce	31.01.12 18:58	5
תודה :)	-KINGMAN-	01.02.12 17:52	6

Deuce
חבר מתאריך 1.9.08
6225 הודעות

18:26 27.01.12

1. תלוי אם הוא עץ מלא או לא
בתגובה להודעה מספר 0

בכל אופן, תוכל למצוא את התשובות בויקיפדיה:
http://he.wikipedia.org/wiki/%D7%A2%D7%A5_%D7%91%D7%99%D7%A0%D7%90%D7%A8%D7%99

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

-KINGMAN-

חבר מתאריך 13.4.03
7284 הודעות, 2 פידבק

12:11 28.01.12

2. גם מפה לא הבנתי תהגדרה של צומת אחי (ל''ת)
בתגובה להודעה מספר 0

את העלים הבנתי זה העגולים האחרונים בעץ אלו שאין להם בנים אבל צומת לא הבנתי איך אני סופר
למשל כמה צמתים יש בעץ שמצןיר בויקיפדיה בקישור שנתת?

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Deuce
חבר מתאריך 1.9.08
6225 הודעות

12:48 28.01.12

3. מכתב
בתגובה להודעה מספר 2

בציור בויקיפדיה העץ לא מאוזן אז אי אפשר באמצעות נוסחה לספור את מספר הצמתים או את מספר העלים.
באופן כללי, אם העץ מושלם וגובה העץ הוא h אז מספר הצמתים הוא:

2^0 + 2^1 + 2^2 + ... + 2^h = 2^(h+1) - 1

אם העץ לא מאוזן ולא מקיים אף תכונה מיוחדת, אז פשוט צריך לספור.

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

-KINGMAN-

חבר מתאריך 13.4.03
7284 הודעות, 2 פידבק

13:59 31.01.12

4. אז כמה צמתים יוצא לאחר ספירה בציור בויקיפדיה?
בתגובה להודעה מספר 0

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Deuce
חבר מתאריך 1.9.08
6225 הודעות

18:58 31.01.12

5. 9? פשוט לספור את העיגולים (: ...
בתגובה להודעה מספר 4

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

-KINGMAN-

חבר מתאריך 13.4.03
7284 הודעות, 2 פידבק

17:52 01.02.12

6. תודה :)
בתגובה להודעה מספר 0

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד