1, 对“遍历”的认识
简单来说,就是对每个节点都访问一次。而遍历的实质就是对二叉树进行线性化的过程,即遍历的结果是将非线性结构的树中的所有节点排成一个线性序列。(其实,就是把树转换成线性表)
2,三种常用的遍历顺序
(这里用L,D, R分别表示遍历左子树,访问根节点和遍历右子树)
<1>.先序遍历(DLR):
遍历顺序: ABCDEGF
<2>.中序遍历(LDR):
遍历顺序: CBEGDFA
<3>后序遍历(L
1, 对“遍历”的认识
简单来说,就是对每个节点都访问一次。而遍历的实质就是对二叉树进行线性化的过程,即遍历的结果是将非线性结构的树中的所有节点排成一个线性序列。(其实,就是把树转换成线性表)
2,三种常用的遍历顺序
(这里用L,D, R分别表示遍历左子树,访问根节点和遍历右子树)
<1>.先序遍历(DLR):
遍历顺序: ABCDEGF
<2>.中序遍历(LDR):
遍历顺序: CBEGDFA
<3>后序遍历(L