C++ (Cpp) postNext Examples

Example #1

File: BSTTransversals.cpp Project: aishukeerthi/MissionRnD-C-BinarySearchTree-Worksheet

void postNext(struct node *root, int *arr, int *index)
{
	if (root->left != NULL)		
		postNext(root->left, arr, index);

	if (root->right != NULL)	
		postNext(root->right, arr, index);

	arr[(*index)++] = root->data;

}

Example #2

File: BSTTransversals.cpp Project: aishukeerthi/MissionRnD-C-BinarySearchTree-Worksheet

void postorder(struct node *root, int *arr){
	if (root == NULL || arr == NULL)
		return;

	else
	{
		int index = 0;
		postNext(root, arr, &index);
	}
}

Example #3

File: merge-k-sorted-lists.cpp Project: wisdompilot/LeetCode

 ListNode *mergeKLists(vector<ListNode *> &lists) {
     int k = (int) lists.size();
     if (k == 0){
         return NULL;
     }
     ListNode **minEle = min_element(&lists[0], &lists[k], comp);
     if (*minEle == NULL){
         return NULL;
     }
     ListNode *head = postNext(*minEle);
     head->next = mergeKLists(lists);
     return head;
 }

Example #4

File: tree.cpp Project: gfphoenix/Binary-Tree-Traverse

void BtreeNode::for_postIter(const std::function<void(const BtreeNode *)> &fn)const
{
    for(const BtreeNode *x = postFirst(); x; x=postNext())
        fn(x);
}