المرور على شجرة ثنائية — تحدي Python

الشجرة ممثلة كقائمة [قيمة، شجرة_يسار، شجرة_يمين] والشجرة الفارغة []. اكتب inorder_traversal(tree) التي ترجع القيم بترتيب: يسار ثم جذر ثم يمين.

def inorder_traversal(tree):
    # tree = [root, [left_subtree], [right_subtree]]
    # tree = [1, [2, [], []], [3, [], []]]
    # أرجع قائمة العناصر بترتيب inorder
    pass

حل هذا التحدي يرتبط بفتح دورة «هياكل البيانات» بحسابك.