二叉树部分知识点

关于满二叉树和完全二叉树：

满二叉树：每个分支节点都存在左子树和右子树，且叶子节点在同一层

完全二叉树：按层序编号，如果编号出现空档，则说明不是完全二叉树，反之则是

 

已知前序遍历和中序遍历，可以唯一确定一颗二叉树；

已知后序遍历和中序遍历，可以唯一确定一颗二叉树；

已知前序遍历和后序遍历，无法唯一确定一颗二叉树。