 İkili bir ağacın kökü verildiğinde, düğümlerinin değerlerinin ön sıra geçişini döndürün. Çözümü JavaScript'te yazın
 /** * İkili ağaç düğümü için tanım. * function TreeNode(val, left, right) { * this.val = (val===undefined ? 0 : val) * this.left = (left===undefined ? null : left) * this.right = (sağ ===undefined ? null : sağ) * } */ /** * @param {TreeNode} root * @return {number[]} */ var preorderTraversal = function(root) { };
 Yinelemeli bir ön sipariş geçiş algoritması uygulayarak bu sorunu çözebilirsiniz. İşte bunu yapmak için JavaScript kodu: ``` var preorderTraversal = function(root) { if (!root) { return []; } sonuç = [root.val]; sonuç = sonuç.concat(preorderTraversal(root.left)); sonuç = sonuç.concat(preorderTraversal(root.right)); dönüş sonucu; }; ``` Bu kod, kökün var olup olmadığını kontrol eder ve yoksa boş bir dizi döndürür. Kök varsa, ilk öğe olarak kök değeri olan bir dizi oluşturur. Ardından, kökün sol çocuğu ve sağ çocuğu ile tekrar tekrar kendisini çağırır ve elde edilen dizileri kök değer dizisi ile birleştirir. Son olarak, birleştirilmiş diziyi döndürür.