میشه درخت رو به صورت یکتا رسم کرد ولی نه به دلیل اینکه میتونیم صعودی بنویسیمش.
این موضوع روشنه که اگه pre و in رو داشته باشیم میتونیم درخت رو کتا رسم کنیم. درسته؟؟؟
از اون جهت که درخت BST (نه دودویی) رو اگه به صورت صعودی بنویسیم، پیمایش inorderش به دست میاد پس اگه فقط پیمایش preشو داشته باشیم میتونیم درختو یکتا رسم کنیم. نکتش فقط اینه که اگه BSTرو به صورت inorder پیمایش کنیم عناصر داخلش صعودی مرتب میشن. ولی این نکته در مورد درخت دودویی صادق نیست.
حالا اینجا که بحث BST نیس، بحث دودوییه. درختای دودویی رو همونطور که دوستان دیگه هم گفتن، با داشتن یه پیمایش فقط در صورتی میشه یکتا رسم کرد که گره تک فرزندی تو درخت موجود نباشه و اگه گره n تک فرزندی داشتیم هم میتونیم دو به توان n درخت رسم کنیم. یعنی درخت حاصل یکتا نخواهد بود. دلیلشم اینه... مثلاً فرض کنید ۲ تا گره A و B تک فرزندی داریم. فرزند گره A رو سمت چپ رسم کنید، بری این حالت فرزند گره B رو میشه یا چپ در نظر گرفت یا راست. یعنی ۲ حالت. حالا اگه فرزند گره A رو راست نظر بگیریم دوباره فرزند B رو میشه چپ یا راست رسم کرد. اینم دو حالت دیگه که در کل میشه ۴ حالت. یعنی دو به توان گره های تک فرزندی