二叉树的三种遍历

一、二叉树的定义 二叉树是n(n≥0)个节点的有限集合，它或者是空树(n=0),或者是有一个根节点及两颗不相交的且分别称为左、右子树的二叉树所组成。可见，二叉树一样具备递归性质。3d 特别须要注意的是，尽管树和二叉树的概念之间有许多联系，但它们是两个不一样的概念，树和二叉树之间最主要的区别是：二叉树结点的子树要区分左子树和右子树，即便在节点只有一个子树的状况下，也要明确指出该子树是左子树仍是右子树

>>阅读原文<<