计算机算法设计与分析 Chapter4数据集合上的搜索(Searching)算法.ppt

中序遍历Inorder_Tree_Walk算法 void Inorder_Tree_Walk(TreeNode * x) { if( x!=NULL) { Inorder_Tree_Walk(x->left) ;//从左子树返回时输出 coutkey ; //结点的值,再遍历右子树, Inorder_Tree_Walk(x->right) ;//所以为称为中序 } } 返回 遍历左子树 遍