一、二叉树相关理论
1.1定义
二叉树是指树中节点的度不超过二的有序树。一棵空树或者一个节点的树也可以称为二叉树,二叉树其左右子树也各种一棵二叉树。
1.2基本分类
有满二叉树和完全二叉树之分。
1.2.1满二叉树
是所有非叶子节点都有且仅存在左右子树的二叉树。
1.2.2完全二叉树
是除最后一层非叶子节点外都有且仅存在左右子树,且最后一层叶子节点从左到右紧密排列,右边连续缺少若干个节点的二叉树
二叉树是指树中节点的度不超过二的有序树。一棵空树或者一个节点的树也可以称为二叉树,二叉树其左右子树也各种一棵二叉树。
有满二叉树和完全二叉树之分。
是所有非叶子节点都有且仅存在左右子树的二叉树。
是除最后一层非叶子节点外都有且仅存在左右子树,且最后一层叶子节点从左到右紧密排列,右边连续缺少若干个节点的二叉树