数据结构——树

二叉树的遍历

一、先序遍历
遍历方式：根->左子树->右子树；
二、中序遍历
遍历方式：左子树->根->右子树；
三、后序遍历
遍历方式：左子树->右子树->根。

由此得出：所谓的X序遍历即是遍历根的顺序，先序即根最先遍历，中序则根中间，后序则根最后；且左子树一定比右子树先遍历。

树的节点

任何二叉树中度为0的结点比度为2的结点多一个。

节点数=分叉数+1