/* _preOrder ***************************************************************************** * * @params: node - pointer to next node to output * * @modifies: outputs full game tree in pre order * * @returns: nothing ****************************************************************************************/ void GST::_preOrder(GSTNode* node) { if (node != nullptr) { // print this node node->board->printBoard(); std::cout << "Action = (" << node->action.x << ", " << node->action.y << ", " << node->action.score << ")." << std::endl; std::cout << std::endl; _preOrder(node->childPtr); _preOrder(node->siblingPtr); } }
static void* _preOrder(btree* node) { btree* selectedNode = NULL; if(node == NULL) return NULL; printf("Preorder payload [%c]\n", _getLetter((const char*)node->payload)); selectedNode = node; _preOrder(node->lbranch); _preOrder(node->rbranch); return selectedNode; }
void TCGenBinaryTree::_preOrder(TCBinaryTreeNode* t) /**************************************************************************** * * Function: TCGenBinaryTree::_preOrder * Parameters: t - Root of subtree to perform traversal on * * Description: Recursive routine to perform a pre-order traversal on the * subtree. * ****************************************************************************/ { if (t != o_z) { o_visit(t); _preOrder(t->left); _preOrder(t->right); } }
void TCGenBinaryTree::preOrder(void (*visit)(TCBinaryTreeNode*)) const /**************************************************************************** * * Function: TCGenBinaryTree::preOrder * Parameters: visit - Function to call for each node visited * ****************************************************************************/ { o_z = z; o_visit = visit; _preOrder(root->right); }
void DisplayOrder(enum SearchType sType) { switch(sType) { case PREORDER: _preOrder(GetRoot()); break; case INORDER: _inOrder(GetRoot()); break; case POSTORDER: _postOrder(GetRoot()); break; default: break; } }
/* preOrder ****************************************************************************** * * @params: none * * @modifies: outputs full general search tree in pre order * * @returns: nothing ****************************************************************************************/ void GST::preOrder() { _preOrder(root); }