遍历xml的两个方法

//前序  
function parseSrc(dataSrc) { 
    var childNodes:Array = dataSrc.childNodes; 
    var result:Array = new Array(); 
    for (var i = 0; i<childNodes.length; i++) { 
        var element:XML = childNodes; 
        if (element.nodeType == 1 && element.hasChildNodes()) { 
            parseSrc(element); 
        } 
        if (element.nodeType == 1) { 
            result.push(element); 
            trace(element.nodeName); 
            element.removeNode(); 
        }else{ 
            trace(element+",value:"+element.nodeValue); 
            element.removeNode(); 
        } 
    } 
}  
//中序 
function parseSrc(dataSrc:XML) { 
    var childNodes:Array = dataSrc.childNodes; 
    var result:Array = new Array(); 
    for (var i = 0; i<childNodes.length; i++) { 
        var element:XML = childNodes; 
        result.push(element.cloneNode(false)); 
        trace(element.cloneNode(false)); 
        if (element.hasChildNodes()) { 
            parseSrc(element); 
        } 
    } 
}  
//非递归遍历,先访问叶,参考了数据结构的教材 
function preParse(node) { 
    var work:Array = new Array(); //工作栈 
    var result:Array = new Array(); //结果栈 
    for (; node.hasChildNodes() || work.length>0; ) { 
        for (; node.hasChildNodes() && node.childNodes[0].nodeType == 1; ) { 
            work.push(node); 
            node = node.childNodes[0]; 
        } 
        trace(node.nodeName); 
        result.push(node); 
        if (work.length>0) {  
            node.removeNode(); 
            //工作栈中有节点,继续遍历,在这里取出节点就是从根开始 
            node = work.pop();  
        } 
    } 
}  
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值