2018年11月6日
JS实现二叉树的创建和遍历
摘要： 1、先说二叉树的遍历，遍历方式： 前序遍历：先遍历根结点，然后左子树，再右子树 中序遍历：先遍历左子树，然后根结点，再右子树 后续遍历：先遍历左子树，然后右子树，再根结点 上代码：主要还是利用递归 二叉树的非递归遍历 深度优先遍历（主要利用栈的先进后出） 广度优先遍历（主要利用队列的先进先出） 深度 阅读全文
posted @ 2018-11-06 19:04 .追风逐月 阅读(5593) 评论(0) 推荐(1) 编辑