二叉树的遍历的一点体会

1、 思路:
二叉树遍历完全说是7种遍历方式假设左子树L根节点D右子树R则有下面的遍历方式
DLR、LDR、LRD、DRL、RDL、RLD、层次遍历。我们一般习惯用DLR、LDR、LRD，先根、中根、后根遍历，遍历数一定要有递归的思维。以先根遍历为例，先根遍历就是先遍历根 再遍历左子树 再遍历右子树，遍历过根节点后，在遍历左子树的时候同样要遵循先根节点、再左子树再右子树的思路一直递归下去，直到叶子节点。

2、代码实现 参考