- 满二叉树:树中除了叶子节点,每个节点都有两个子节点
- 完全二叉树:在满足满二叉树的性质后,最后一层的叶子节点均需在最左边
- 完美二叉树:满足完全二叉树性质,树的叶子节点均在最后一层(也就是形成了一个完美的三角形)-----也就是说没有缺角
二叉树主要有两种实现方式,数组形式和链表形式,其中数组形式是利用完全二叉树的性质5:
- 性质5:如果对一棵有n个结点的完全二叉树的结点按层序编号,则对任一结点i(1<i<n),有:
(1) 如果i=1,则结点i是二叉树的根,无双亲;如果i>1,则其双亲是i/2
(2) 如果2i>n,则结点i无左孩子;如果2i<n,则其左孩子是2i
(3) 如果2i+1>n,则结点i无右孩子;如果2i+1<n,则其右孩子是2i+1
二叉树的前中后和层序遍历详细图解(递归和非递归写法)
https://blog.csdn.net/monster_ii/article/details/82115772