如何使用recurrsion来验证这个树对象?

时间:2017-05-23 03:49:55

标签: javascript

我有一个像这样结构的树对象

function Node(){
    this.Info = "";
    this.Children = []; //Array of nodes
}

我必须验证父母下的孩子。我如何使用反射做到这一点?这是我到目前为止所做的。

function validChildren(node){
    if(!node.Children || node.Children.length == 0) return true;

    for(var child in node.Children){
        if(child.Children && child.Children.length > 0){
            if(!validChildren(child)) return false;
        }

        if(!validateChild(someParentObject, child.Info)) return false;
    }

    return true;
}

function validateChild(parent, info){
    //Assume this is implemented
}

0 个答案:

没有答案