数据结构二叉树

二叉树

树的基础知识

什么是 二叉树

1、每个节点最多只能有两个子节点的一种形式称为二叉树

• 2、二叉树的子节点分为左节点和右节点
  
  
  
• 3、如果二叉树的所有叶子结点都在最后一层，并且节点总数=2^n-1（n为层数）。称为满二叉树
  
• 4、如果二叉树的所有叶子结点都在最后一层汇总和倒数第二层，而且最后一层的叶子结点在左边连续，倒数第二层的叶子结点在右边连续，称为完全二叉树。
• 

二叉树的遍历

• 前序遍历：先输出父节点，在遍历左子树和右子树
• 中序遍历：先遍历左子树、在输出父节点、在遍历右子树
• 后序遍历：先遍历左子树、在遍历右子树、在输出父节点

根据父节点输出的位置，可以判断哪种遍历方式