二叉树

树的遍历方式

一个节点的左孩子为L，根节点为D，右孩子为R，那么，

先序遍历（preorder）：DLR
中序遍历（inorder）：LDR
后序遍历（postorder）：LRD 其中，先，中，后指的是根节点D的位置。