设2叉树,根结点是A,叶结点左B右C
前序:A->B->C
http://baike.baidu.com/view/1455146.htm
中序:B->A->C
http://baike.baidu.com/view/1455143.htm
后序:B->C->A
复杂的二叉树按照这个规律进行。
欢迎访问我的论坛:)
http://www.chinesebloger.com
期待您的支持:)
树是一种数据结构,二叉树是树的一种。他的结构是,根,左儿子,右儿子。。
前序,中序和后序是树遍历的三种不同形式
前序遍历,也叫先根遍历,遍历的顺序是,根,左子树,右子树
中序遍历,也叫中跟遍历,顺序是 左子树,根,右子树
后序遍历,也叫后跟遍历,遍历顺序,左子树,右子树,根
评论