ပြStatနာဖော်ပြချက်ပြtheနာတွင် binary tree ပေးပြီးကျွန်ုပ်တို့သည်အပင်၏အတိမ်အနက်ကိုရှာဖွေရန်လိုအပ်သည်။ binary tree ၏အများဆုံးအနက်သည် root node မှအဝေးဆုံးသော node အထိအထိအရှည်ဆုံးလမ်းကြောင်းတစ်လျှောက်ရှိ node များအရေအတွက်ဖြစ်သည်။ ဥပမာ ၃ / …
“ Binary Tree of Iterative Inorder Traversal” ပြproblemနာမှာ binary tree ပေးတယ်။ ကျနော်တို့က recursion မရှိဘဲ, iner ဖက်ရှင်အတွက် "ကြားမှာ" ဖြတ်သန်းရန်လိုအပ်သည်။ နမူနာ 2 / \ 1 3 / \ 4 5 4 1 5 2 3 1 / \ 2 3 / \ 4 …
သစ်ပင်တစ်ပင်ကိုအစဉ်လိုက်ဖက်ရှင်ဖြင့်ဖြတ်ပြီး stack ကိုသုံးပြီးသွားနိုင်သည်၊ သို့သော်၎င်းသည်နေရာယူသည်။ ဒီတော့ဒီပြproblemနာမှာ linear space ကိုအသုံးမပြုပဲသစ်ပင်တစ်ပင်ကိုဖြတ်သွားလိမ့်မယ်။ ဒီအယူအဆကို Morris Inorder Traversal or Binary သစ်ပင်တွေမှာ Threading လို့ခေါ်တယ်။ ဥပမာ ၂ / ၁ ၁
ဒီပြproblemနာမှာဘယ်ဘက်အရွက်အားလုံးရဲ့ပေါင်းလဒ်ကို binary tree ထဲမှာရှာရမယ်။ ၎င်းသည်သစ်ပင်ရှိမည်သည့် node တစ်ခု၏ဘယ်ဘက်ကလေးဖြစ်ပါက“ Left Leaf” ဟုခေါ်သောအရွက်။ ဥပမာ ၂ / ၄ ၄ / ၉ ၉ ဆသည် ၁၃ ဖြစ်သည်။
Morris ဖြတ်လမ်းသည် stack နှင့် recursion ကိုအသုံးမပြုဘဲ binary tree အတွင်းရှိ node များကိုဖြတ်ကူးရန်နည်းလမ်းဖြစ်သည်။ ထို့ကြောင့် linear ဖို့အာကာသရှုပ်ထွေးလျှော့ချ။ Inorder ဖြတ်သန်းဥပမာ 9 7 1 6 4 5 3 1 / \ 2 ...
ပြmနာဖော်ပြချက်ပြKနာ“ binary tree ရှိ nth nth ဘိုးစဉ်ဆက်” ပြproblemနာကသင့်အား binary tree နှင့် node တစ်ခုပေးထားသည်ဟုဖော်ပြသည်။ ယခုငါတို့ဤ node ၏ kth ဘိုးဘေးကိုရှာဖွေရန်လိုအပ်သည်။ မည်သည့် node မျိုးမဆိုဘိုးရင်းသည်အမြစ်မှလမ်းကြောင်းပေါ်တွင်တည်ရှိသည်။
ပြmနာဖော်ပြချက်“ Border ၏ postorder ဖြတ်သန်းမှုကိုကြိုတင်ဖြတ်သန်းခြင်းမှရှာဖွေပါ” ပြproblemနာကသင် binary search tree ၏ preorder traversal ကိုပေးသည်ဟုဖော်ပြသည်။ ထို့နောက်ပေးထားသော input ကိုအသုံးပြု။ postorder ဖြတ်သန်းရှာပါ။ ဥပမာကြိုတင်မှာယူမှုဖြတ်သန်းမှုလမ်းကြောင်း - 5 2 1 3 4 7 6 8 9 1 4 3 2 …
“ Iterative Preorder Traversal” ပြproblemနာကသင်ကို binary tree ပေးပြီးယခုသစ်ပင်၏ preorder ဖြတ်သန်းမှုကိုရှာဖွေရန်လိုအပ်သည်ဟုဖော်ပြသည်။ ကျွန်ုပ်တို့သည်ကြိုတင်ဖြတ်သန်းမှုလမ်းကြောင်းကိုထပ်တလဲလဲအသုံးပြုခြင်းနည်းလမ်းဖြင့်အသုံးပြုခြင်းကိုရှာဖွေရန်လိုအပ်သည်။ နမူနာ ၅ ၇ ၉ ၆ ၁ ၄ ၃ …
ပြStatနာဖော်ပြချက်“ binary tree ၏ Boundary Traversal” ပြproblemနာကသင့်အား binary tree ပေးသည်ဟုဖော်ပြသည်။ အခု binary tree ရဲ့ boundary view ကို print ထုတ်ဖို့လိုအပ်တယ်။ ဤနေရာတွင်နယ်နိမိတ်ဖြတ်သန်းခြင်းဆိုသည်မှာ node များအားလုံးကိုသစ်ပင်၏နယ်နိမိတ်အဖြစ်ပြသသည်ဟုဆိုလိုသည်။ ဆုံမှတ်များမှ…
ပြmနာဖော်ပြချက်“ Binary Tree of Diagonal Traversal” ပြproblemနာကသင့်အား binary tree ပေးထားပြီးယခုသင်ပေးထားသောသစ်ပင်အတွက်ထောင့်ဖြတ်မြင်ကွင်းကိုရှာဖွေရန်လိုအပ်သည်။ ကျနော်တို့ထိပ် - ညာဘက် ဦး တည်ချက်ကနေအပင်တစ်ပင်မြင်သောအခါ ငါတို့မြင်နိုင်သော node များသည်ထောင့်ဖြတ်မြင်ကွင်းဖြစ်သည်။
