二叉树的先序遍历、中序遍历和后序遍历
作者水平有限,如有错误欢迎指正
**
在二叉树的先、中、后序遍历中,先中后指的是根在访问中的位置。
左节点和右节点的关系从来都是先左后右!!
如上图A是根,故而先序遍历是 A B C
中序遍历是 B A C
后序遍历是 B C A
作者水平有限,如有错误欢迎指正
**
在二叉树的先、中、后序遍历中,先中后指的是根在访问中的位置。
左节点和右节点的关系从来都是先左后右!!
如上图A是根,故而先序遍历是 A B C
中序遍历是 B A C
后序遍历是 B C A