基本常识：
- 左兄弟，右儿子表示法
- 一个二叉树第i层的最大节点数为：2^(i-1) , i>1
- 深度为k的二叉树有最大节点总数为：2^k-1 , k>=1
- n0表示叶子节点的个数，n2为度为2的非叶节点个数，两者满足关系 n0 = n2 + 1
封装二叉树
包含以下基本操作：
- insert(key) 向树中插入一个新的键
- search(key) 在树中查找一个键； 修改和查找是一样的
- inOrderTraverse 中序遍历
- preOrderTraverse 先序遍历
- postOrderTraverse 后序遍历
- min 返回最小键
- max 返回最大键
- remove 从树中移除某个键
首先创建节点
class Node {
constructor(key) {
this.key = key; // 节点值
this.left = null; // 左侧子节点引用
this.right = null;// 右侧子节点引用
}
}
待续未完.......................
