thinkphp 网站模板,网站盈利模式有哪几种,灵当crm客户管理系统,wordpress 头部引入js二叉树是一种特殊的树型结构#xff0c;它的特点是:
每个结点至多只有2棵子树(即二叉树中不存在度大于2的结点) 并且二叉树的子树有左右之分#xff0c;其次序不能任意颠倒#xff0c;因此是一颗有序树
以A结点为例#xff0c;左边的B是它的左孩子#xff0c;右边的C是…二叉树是一种特殊的树型结构它的特点是:
每个结点至多只有2棵子树(即二叉树中不存在度大于2的结点) 并且二叉树的子树有左右之分其次序不能任意颠倒因此是一颗有序树
以A结点为例左边的B是它的左孩子右边的C是它的右孩子以左孩子为根的这棵树称为左指树以右孩子为根的这棵树称为右子树把BDEH单独拉出来看就是一个二叉树B是它的根结点D H是左子树E是右子树同理C这个右子树也是把CFGI单独拿出来看C是他的根结点FI是左子树G是右子树因此二叉树可以抽象为右边这个等式
二叉树也是通过递归定义的结构
满二叉树: 在一棵二叉树中所有非叶结点都存在左右孩子所有叶子结点都在同一层那么这棵树就是满二叉树 性质:
高度为h的满二叉树结点个数为2h-1结点个数为n的满二叉树树高hlog以2为底n1如果将满二叉树按照层序遍历的过程编号:从根节点开始由1开始编号: 结点i左孩子的编号为2xi结点i右孩子的编号为2xi1结点i双亲的编号为i/2这个性质可以帮助我们存储二叉树
完全二叉树 如果一棵树所有结点和同样深度的满二叉树按照层序遍历编号的位置-一对应则这棵二叉树为完全二叉树。这个定义很抽象我们可以记住相当于在满二叉树的基础上从后往前依次删掉一些结点就变成了完全二叉树
