数据结构——树的遍历

二叉树概念:一棵树拥有一个根结点,且全部结点的子结点都不超过2。post 有序树概念:当子结点有特定顺序(左右之分)的树。 前序遍历(Preorder) :按照 根结点,左子树,右子树的顺序输出结点编号。 中序遍历(Inorder)    :按照左子树, 根结点,右子树的顺序输出结点编号。 后序遍历(Postorder):按照左子树,右子树, 根结点的顺序输出结点编号。 前序遍历 void pre
相关文章
相关标签/搜索