JavaScript:二叉树的先中后序遍历(非递归与递归)
二叉树是什么
树中的每个节点最多只能有两个子节点
在js中通常用Object来模拟二叉树
递归版的先中后序遍历
(一)先序遍历算法
访问根节点
对根节点的左子树进行先序遍历
对根节点的右子树进行先序遍历
function preorder (node) {
if (!node) return;
console.log(node.val)
preorder(node.left)
preorder(node.right)
}
(二)中序遍历算法
左右根
function inorder (node)
原创
2021-03-12 06:57:35 ·
494 阅读 ·
0 评论