再看JavaScript中的树的中序遍历的递归过程

朴灿烈づ我的快乐病毒、 2024-04-17 20:21 20阅读 0赞

参考文章：https://www.imooc.com/qadetail/236313

<!DOCTYPE html>
    <html lang="en">
    
    <head>
        <meta charset="UTF-8">
        <title>BinaryTree</title>
    </head>
    
    <body>
        <script type="text/javascript">
        function BinaryTree() {
            // 生产节点对象
            var Node = function(key) {
                this.key = key;
                this.left = null;
                this.right = null;
            }
            // 根节点
            this.root = null;
            // 插入节点的方法
            var insertNode = function(node, newNode) {
                if (newNode.key < node.key) {
                    if (node.left === null) {
                        node.left = newNode;
                    } else {
                        insertNode(node.left, newNode);
                    }
                } else {
                    if (node.right === null) {
                        node.right = newNode;
                    } else {
                        insertNode(node.right, newNode);
                    }
                }
            }
            // 插入节点的接口
            this.insert = function(key) {
                var newNode = new Node(key);
                if (this.root === null) {
                    this.root = newNode;
                } else {
                    insertNode(this.root, newNode);
                }
            }
            // 节点的中序排序
            this.infix = function(node, callback) {
                if (node.left !== null) {
                    this.infix(node.left, callback);
                }
                callback(node.key);
                if (node.right !== null) {
                    this.infix(node.right, callback);
                }
            }
        }
        // 输出函数
        var dump=function(node){
        	console.log(node);
        }
        </script>
    </body>
    
    </html>

主要是想讲述下面执行顺序这张图，理清楚了执行顺序：

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTQ0NjU5MzQ_size_16_color_FFFFFF_t_70]

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTQ0NjU5MzQ_size_16_color_FFFFFF_t_70 1]  
就是上面这幅图，对于左子树的遍历描述的很清楚，对于理解递归过程很有用。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTQ0NjU5MzQ_size_16_color_FFFFFF_t_70]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/17/327a7baca21a4e41bd1847aafe4682a4.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTQ0NjU5MzQ_size_16_color_FFFFFF_t_70 1]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/17/72edfa0688ed42bbb4662fd359bea8ab.jpg