Дарахти дугонаи дугона чӣ аст?

Дараи бинарӣ — структураи маълумот дар шакли дарахт, ки ҳар як шабакаи он на бештар аз ду фарзанд дорад: чап ва рост.

Хусусиятҳои асосӣ:

• Ҳар як шабака дорои ишора ба арзиш (маълумот) ва ишораҳо ба фарзандони чап ва рост аст (мумкин аст холӣ бошанд).
• Вақте ки вуҷуд дорад, шабакаи реша — шабакаи болоии дарахт, ки пешгузашта надорад.
• Гулҳо — шабакаҳое, ки фарзанд надоранд.
• Зердароҳо — ҳар яке аз дарахтҳои бинарӣ, ки қисми зердароии реша мебошанд.

Типҳои асосии дарахтҳои бинарӣ:

• Пурра дарахти бинарӣ: дар ҳар сатҳ, ба истиснои эҳтимолӣ, ҳамаи шабакаҳо ду фарзанд доранд, ва дар сатҳи охир ҳама шабакаҳо ба чап кӯчонида шудаанд.
• Муқаммал дарахти бинарӣ: ҳамаи сатҳҳо пурра пур шудаанд, ва ҳар як шабака (ғайр аз гулҳо) ду фарзанд дорад.
• Тенбаланшудаи дарахти бинарӣ: баландии зердароии чап ва рост ҳар як шабака на бештар аз 1 фарқ мекунад.

Барномаҳо дар QA:

• Иерархияи тестҳо: ташкил кардани сценарийҳои тест ё маҷмӯаҳои тест дар шакли дарахт барои беҳтар хондан ва навигатсия.
• Ҷустуҷӯ ва навъгирии маълумотҳо: дарахтҳои бинарии ҷустуҷӯ барои ҷустуҷӯи зуд, ворид кардан ва хориҷ кардани унсурҳо истифода мешаванд (масалан, дар санҷиши иҷрои функсияҳои маълумот).
• Ташкилоти маълумотҳо: намоиш ва ташкилоти маълумотҳои тест ё натиҷаҳои иҷро.

Маслиҳат барои намоиши шабака дар Python:

class Node:
    def __init__(self, value):
        self.value = value  # Арзиши шабака
        self.left = None    # Фарзанди чап
        self.right = None   # Фарзанди рост