定义:如果编号为i(1≤i≤n)的结点与满二叉树中编号为i的结点在二叉树中的位置相同,则这棵二叉树称为完全二叉树。
特点:叶子结点只能出现在最下层和次下层,且最下层的叶子结点集中在树的左部。
若叶子节点是i,则父节点为[i/2]
若父节点为j,则左孩子为2*j
,右孩子为2*j+1
定义:如果编号为i(1≤i≤n)的结点与满二叉树中编号为i的结点在二叉树中的位置相同,则这棵二叉树称为完全二叉树。
特点:叶子结点只能出现在最下层和次下层,且最下层的叶子结点集中在树的左部。
若叶子节点是i,则父节点为[i/2]
若父节点为j,则左孩子为2*j
,右孩子为2*j+1