摘要：
遍历 二叉树的遍历主要有三种： （1）先(根)序遍历（根左右） （2）中(根)序遍历（左根右） （3）后(根)序遍历（左右根） 举个栗子: 先(根)序遍历（根左右）：A B D H E I C F J K G 中(根)序遍历（左根右） : H D B E I A J F K C G 后(根)序遍历（ 阅读全文
摘要：
二叉树 简单地理解，满足以下两个条件的树就是二叉树： 本身是有序树； 树中包含的各个节点的度不能超过 2，即只能是 0、1 或者 2； 例如，图 1a) 就是一棵二叉树，而图 1b) 则不是。 二叉树的性质 经过前人的总结，二叉树具有以下几个性质： 二叉树中，第 i 层最多有 2i-1 个结点。 如 阅读全文
摘要：
//双向循环链表 class DbCirList extends DbList { constructor() { super(); this.head.next = this.head; this.head.prev = this.head; } /** * * @param item //插入的 阅读全文
摘要：
#反转字符串 function reverseStr(str) { if (str.length 1) { console.log(str); return; } console.log(str.slice(-1)); str = str.slice(0, str.length - 1); reve 阅读全文