数据结构之"二叉树的三种遍历方法"

一、什么是二叉树spa 定义：有且仅有一个根节点，每一个节点只有一个父节点，最多含有两个子节点，子节点有左右之分。blog 二、二叉树的遍历递归 二叉树是一种树形结构，遍历就是要让树中的节点被且仅被访问一次，即按必定规律排列成一个线性队列。二叉树是一种递归定义的结构，包含三个部分：根节点（N）、左子树（L）、右子树（R）。根据这三个部分的访问次序对二叉树的遍历进行分类，总共有6种遍历方案：NLR、

>>阅读原文<<