سلام
چه تعداد BST متفاوت با n گره و برچسب های ۱تا n دارای ترتیب های یکسان در هردو روش postorder وinorder هست ؟ جواب میشه عدد n ام کاتالان
ممنون میشم از دوستان توضیح بدن برام
تشکر
(۱۰ اسفند ۱۳۹۴ ۰۸:۲۶ ب.ظ)shirin0101 نوشته شده توسط: سلام
چه تعداد BST متفاوت با n گره و برچسب های ۱تا n دارای ترتیب های یکسان در هردو روش postorder وinorder هست ؟ جواب میشه عدد n ام کاتالان
ممنون میشم از دوستان توضیح بدن برام
تشکر
متاسفانه غلط پاسخ دادند / درختی باینری وقتی دارای پیمایش های postorder و inorder یکسان هست که به صورت اریب از چپ باشه که با n کلید فقط به یک حالت میشه BST داشت.
(۱۳ اسفند ۱۳۹۴ ۰۸:۰۶ ب.ظ)Farzamm نوشته شده توسط:ممنون از توجه و پاسخ شما/ منم با شما هم نظرم ولی پاسخنامه اش یجوری توضیح داد شک.کردم شاید نکته ای داشته باشه من دقت نکردم/گفتن میشه تبدیل کرد یجورایی انگار/نمیدونم مشکوکم بهش کلا(10 اسفند ۱۳۹۴ ۰۸:۲۶ ب.ظ)shirin0101 نوشته شده توسط: سلام
چه تعداد BST متفاوت با n گره و برچسب های ۱تا n دارای ترتیب های یکسان در هردو روش postorder وinorder هست ؟ جواب میشه عدد n ام کاتالان
ممنون میشم از دوستان توضیح بدن برام
تشکر
متاسفانه غلط پاسخ دادند / درختی باینری وقتی دارای پیمایش های postorder و inorder یکسان هست که به صورت اریب از چپ باشه که با n کلید فقط به یک حالت میشه BST داشت.
(۱۰ اسفند ۱۳۹۴ ۰۸:۲۶ ب.ظ)shirin0101 نوشته شده توسط: سلام
چه تعداد BST متفاوت با n گره و برچسب های ۱تا n دارای ترتیب های یکسان در هردو روش postorder وinorder هست ؟ جواب میشه عدد n ام کاتالان
ممنون میشم از دوستان توضیح بدن برام
تشکر
سلام من فکر می کنم !n باشه
چون گفته برچسب دار و اگه درخت مورب چپ بکشیم هر جوری که برچسب گذاری کنیم بازم پیمایش های میان ترتیب و پس ترتیب آن یکسان می شه
درسته یک مدل درخت بیشتر نداره اما چون قراره درخت برچسب دار باشه می شه !n تا .
(۲۱ اسفند ۱۳۹۴ ۱۱:۳۹ ق.ظ)fatemeh69 نوشته شده توسط: سلام من فکر می کنم !n باشه
چون گفته برچسب دار و اگه درخت مورب چپ بکشیم هر جوری که برچسب گذاری کنیم بازم پیمایش های میان ترتیب و پس ترتیب آن یکسان می شه
درسته یک مدل درخت بیشتر نداره اما چون قراره درخت برچسب دار باشه می شه !n تا .
این میشه تعداد درخت های دودویی با n برچسب متفاوت که دارای که پیمایش های میان ترتیب و پس ترتیب یکسان هستند (که اتفاقاً تست کنکور فک کنم دکتری هم بوده) / ولی اگر قرار باشه BST باشه میشه فقط یکی / BST این شرط داره که هر فرزند سمت چپ باید از پدرش کوچکتر باشه.
(۲۱ اسفند ۱۳۹۴ ۰۵:۴۶ ب.ظ)Farzamm نوشته شده توسط:(21 اسفند ۱۳۹۴ ۱۱:۳۹ ق.ظ)fatemeh69 نوشته شده توسط: سلام من فکر می کنم !n باشه
چون گفته برچسب دار و اگه درخت مورب چپ بکشیم هر جوری که برچسب گذاری کنیم بازم پیمایش های میان ترتیب و پس ترتیب آن یکسان می شه
درسته یک مدل درخت بیشتر نداره اما چون قراره درخت برچسب دار باشه می شه !n تا .
این میشه تعداد درخت های دودویی با n برچسب متفاوت که دارای که پیمایش های میان ترتیب و پس ترتیب یکسان هستند (که اتفاقاً تست کنکور فک کنم دکتری هم بوده) / ولی اگر قرار باشه BST باشه میشه فقط یکی / BST این شرط داره که هر فرزند سمت چپ باید از پدرش کوچکتر باشه.
ماشالله به من !
بله حق با شماست