后序遍历的递归算法-数据结构严蔚敏版ppt
后序遍历的递归算法void PostorderTraverse(BTNode *T) { if (T!=NULL) { PostorderTraverse(T->Lchild) ; PostorderTraverse(T->Rchild) ; visit(T->data) ; /*访问根结点*/ } } /*图6-8(a)的二叉树，输出的次序是： cgefdba */遍历二叉树的算法中基本操作是访问结点，因此，无论是哪种次序的遍历，对有n个结点的二叉树，其时间复杂度均为O(n) 。
文件大小：3.82MB
评论区