数据结构:树和二叉树定义和术语(2)

 关于完全二叉树的特性：
1、具有n个结点的完全二叉树的深度为 [log2 n]+1
    符号[]为不大于log2 n的最大整数
2、如果i=1，则结点i是二叉树的根，无双亲，如果i>1，
  这其双亲parent(i)结点为[i/2]
 3、如果2i>n则结点i无左孩子，否则左孩子是节点2i
 4、如果2i+1>n则结点无右孩子，否则其右孩子是节点2i+1

【非递归】二叉树的建立及遍历

二叉树递归实现与二重指针

二叉树先序中序非递归算法

轻松搞定面试中的二叉树题目

根据二叉树的前序数组和中序序遍历数组生成二叉树

后序遍历求解判断一颗二叉树是否为平衡二叉树

判断二叉树是否为完全二叉树

求二叉树中两个节点的最远距离