JavaScript中树的先序、中序、后序遍历

1、先序遍历 function preOrder(node) {var nodes = [];if (node != null) {nodes.push(node);preOrder(node.firstElementChild);if (node.firstElementChild != node.lastElementChild) pre...

1、先序遍历

function preOrder(node) {
var nodes = [];
if (node != null) {
nodes.push(node);
preOrder(node.firstElementChild);
if (node.firstElementChild != node.lastElementChild) 
preOrder(node.lastElementChild);
}
return nodes;

}

2、中序遍历

function inOrder(node) {
var nodes = [];
if (node != null) {
inOrder(node.firstElementChild);
nodes.push(node);
if (node.firstElementChild != node.lastElementChild)
inOrder(node.lastElementChild);
}
return nodes;
}

3、后序遍历

function postOrder(node) {
var nodes = [];
if (node != null) {
postOrder(node.firstElementChild);
if (node.firstElementChild != node.lastElementChild)
postOrder(node.lastElementChild);
nodes.push(node);
}
return nodes;

发表于 2020-07-05 12:15
阅读 ( 528 )
分类：web前端开发

JavaScript中树的先序、中序、后序遍历

你可能感兴趣的文章

相关问题

0 条评论

作家榜 »