पायथन में एक श्रेणी में नोड्स की संख्या खोजने का कार्यक्रम

मान लीजिए कि हमारे पास एक बीएसटी है, और हमारे पास बाएं और दाएं सीमाएं एल और आर भी हैं, हमें रूट में उन सभी नोड्स की गिनती ढूंढनी है जिनके मान एल और आर (समावेशी) के बीच मौजूद हैं।

तो, अगर इनपुट पसंद है

l =7, r =13, तो आउटपुट 3 होगा, क्योंकि तीन नोड हैं:8, 10, 12.

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे-

• स्टैक:=एक स्टैक और सबसे पहले जड़ डालें, गिनें:=0

• जबकि स्टैक खाली नहीं है, करें

  • नोड:=स्टैक का शीर्ष तत्व, और पॉप तत्व

  • यदि नोड शून्य नहीं है, तो

    • अगर l <=नोड का डेटा <=r, तो

      • गिनती :=गिनती + 1

      • स्टैक:=नोड के दाएं और नोड के बाएं को स्टैक में पुश करें

    • अन्यथा जब नोड का डेटा

      • स्टैक:=नोड के दाईं ओर स्टैक में पुश करें

      • अन्यथा,

      • स्टैक:=नोड के बाईं ओर स्टैक में पुश करें

• वापसी की संख्या

उदाहरण

संग्रह से आयात dequeclass TreeNode:def __init__(self, data, left =none, right =none):self.data =data self.left =left self.right =rightclass समाधान:def समाधान (स्वयं, रूट, एल) , आर):स्टैक, गिनती =[रूट], 0 स्टैक करते समय:नोड =स्टैक। पॉप () यदि नोड:यदि एल <=नोड। डेटा <=आर:गिनती + =1 स्टैक + =[नोड। राइट, नोड .left] elif node.data इनपुट 
root =TreeNode(12)root.left =TreeNode(8)root.right =TreeNode(15)root.left.left =TreeNode(3)root.left.right =TreeNode(10)7,13
 
आउटपुट
 
3