二叉树的前序、中序、后序三种遍历

A:根节点、B:左节点、C:右节点。
前中后都是针对根节点位置而言的。
前序顺序是ABC(根节点排最先,然后同级先左后右);
中序顺序是BAC(先左后根最后右);
后序顺序是BCA(先左后右最后根)。
全部评论

相关推荐

1 收藏 评论
分享
牛客网
牛客企业服务