此二叉樹的中序遍歷中是如何跳回到callback()處的

代碼：

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>二叉樹</title>
</head>
<body>
    <script>
        function BinaryTree(){
            var Node = function (key){
                this.key = key;
                this.left = null;
                this.right = null;
            };

            var root= null;

            var insetNode = function(node,newNode){
                if (newNode.key < node.key) {
                    if (node.left === null) {
                        node.left = newNode;
                    } else {
                        insetNode(node.left,newNode);
                    }
                } else{
                    if (node.right ===null) {
                        node.right = newNode;
                    } else{
                        insetNode(node.right,newNode);
                    }
                }
            }

            this.insert = function(key){
                var newNode = new Node(key);
                if (root === null) {
                    root = newNode;
                } else {
                    insetNode(root,newNode);
                }
            };

            var inOrderTraverseNode = function(node,callback){
                if (node !== null) {
                    inOrderTraverseNode(node.left,callback);
                    callback(node.key);
                    inOrderTraverseNode(node.right,callback);
                }
            }

            this.inOrderTraverse = function(callback){
                inOrderTraverseNode(root,callback);
            }
        }

        var nodes = [8,3,10,1,6,14,4,7,13,13];
        var binaryTree = new BinaryTree();
        nodes.forEach(function(key){
            binaryTree.insert(key);
        });

        var callback = function(key){
            console.log(key);
        }

        binaryTree.inOrderTraverse(callback);
    </script>
</body>
</html>

代碼內(nèi)容為二叉樹的中序遍歷。
在調(diào)試代碼的時候，斷點設(shè)到44行，然后點擊6次按步執(zhí)行代碼后，此時node為null，即key=1節(jié)點的左孩子，因為不滿足node !== null的條件，所以大括號內(nèi)代碼沒有執(zhí)行，跳到了49行，到此為止都明白，但是再按步執(zhí)行一次就跳到回46行了，不解，這是怎么實現(xiàn)的？求指教~謝謝！
樹結(jié)構(gòu)如下圖：圖片描述

回答

編輯回答

兔寶寶

因為中序遍歷先遍歷左側(cè)的節(jié)點，遍歷完后會執(zhí)行操作，再遍歷右側(cè)節(jié)點。
你觀察到 node 為 null 時，相當(dāng)于 1 左側(cè)的節(jié)點已經(jīng)遍歷完了，也就是inOrderTraverseNode(node.left,callback)這行代碼已經(jīng)執(zhí)行完畢。所以會執(zhí)行下一行，也就是callback(node.key);。

2017年11月5日 23:04

編輯回答

朽鹿

就是一個遞歸的過程，在inOrderTraverseNode這個方法中，每次判斷當(dāng)前節(jié)點是不是null，不是null就接著執(zhí)行inOrderTraverseNode(node.left,callback);，就是遍歷左子樹，一旦遍歷到左子樹的葉子結(jié)點后一個，此時就是null了，if里面就不會就不會執(zhí)行，就會跳轉(zhuǎn)到遞歸的上一步，也是就是左子樹的葉子結(jié)點（null節(jié)點的上一個），這時程序是處于if判斷里面的，而inOrderTraverseNode(node.left,callback);這條語句執(zhí)行過了，所以就執(zhí)行下面一條語句，就是你的callback，輸出key，又執(zhí)行下一條語句inOrderTraverseNode(node.right,callback);，即從右子樹開始中序遍歷。