JoeChenzzz

摘要： 1.二叉搜索树 1.1定义 是一棵二叉树，每个节点一定大于等于其左子树中每一个节点，小于等于其右子树每一个节点 1.2插入节点 从根节点开始向下找到合适的位置插入成为叶子结点即可；在向下遍历时，如果要插入的值比节点的值小，则向节点的左子树遍历，大于等于则向右子树遍历，如此循环。 1.3删除节点 删除 阅读全文

摘要： 1.树 树是n个节点的有限集合，在一棵非空树中，有且仅有一个节点为根节点，其余节点可分为若干个互不相交的有限集合，每个有限集合本身又是一棵树，称为子树 2.节点的深度 根节点到该节点的路径长度 3.节点的高度 该节点到其最深子孙节点的长度 4.树的高度 树的根到其最深子孙节点的长度 5.分支节点 有 阅读全文

摘要： 二叉树定义 任何节点最多只允许两个儿子节点 满二叉树定义 所有分支节点都存在左子树和右子树，所有叶子节点都在同一层 完全二叉树定义 把一棵二叉树按层序编号，其编号与同样深度的满二叉树的对应结点相同，这样的树就是完全二叉树 阅读全文