首页 > 编程语言 > 详细

算法:对树的研究

时间:2020-06-01 10:52:46      阅读:32      评论:0      收藏:0      [点我收藏+]

 

技术分享图片

 

 我们浏览器的dom就是经典的树结构

这幅图有如下概念:

    根节点:一棵树最顶部的节点

    内部节点:在它上面还有其它内部节点或者叶节点的节点

    叶节点:处于一棵树根部的节点

    子树:由树中的内部节点和叶节点组成

    


<body>
<div id="app">
<div>123</div>
<p>2345<p/>
<div class="demo">
<span>哈喽</span>
</div>
</div>
<script>
function walk(node,func=()=>{}){
if(node instanceof window.Node){
_walk(node,func);
}
return node;
}
function _walk(node,func) {

if(func(node)!==false){
node=node.firstChild;
while(node){
_walk(node,func);
node=node.nextSibling;
}
}
}
walk(document.getElementById("app"),node=>{
console.log(node)
})
</script>
</body>

 

算法:对树的研究

原文:https://www.cnblogs.com/zhouyideboke/p/13023842.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!