数据结构——二叉树的遍历

在这里说一下二叉树的三种遍历(前序,中序,后序) 正文:     前序遍历:是指先从根开始,再依次找寻左子结点、右子结点。     学习时的经验就是“看图学习”     第一份图: 这样看来: 1.先找最基本的根结点(词穷),这里是a。 2.接着找以a为根结点的左子结点,这里是b。 3.而以b为根结点也会出现左右结点,这就又有了一个左结点d,d再连e(d-e)。 4.去找以b为根结点的右结点(为f
相关文章
相关标签/搜索