GATE 2014 SET-3 | DS | TREES | DOSOMETHING | SOLUTIONS ADDA | GATE TEST SERIES | EXPLAINED BY VIVEK

GATE 2014 SET-3 Q51: Consider the pseudocode given below. The function DoSomething() takes as argument a pointer to the root of an arbitrary tree represented by the leftMostChild-rightSibling representation. Each node of the tree is of type treeNode. typedef struct treeNode* treeptr; struct treeNode { treeptr leftMostChild, rightSibling; }; int DoSomething (treeptr tree) { int value=0; if (tree != NULL) { if (tree- GREATER THAN leftMostChild == NULL) value = 1; else value = DoSomething(tree- GREATER THAN leftMostChild); value = value + DoSomething(tree- GREATER THAN rightSibling); } return(value); } When the pointer to the root of a tree is passed as the argument to DoSomething, the value returned by the function corresponds to the Website: https://solutionsadda.in/ ISRO / DRDO PYQs: https://solutionsadda.in/isro/ GATE PYQs : https://solutionsadda.in/gate1/ NIC - NIELIT PYQs: https://solutionsadda.in/nielit/ ISRO Complete Analysis: https://solutionsadda.in/isro-complet... NIC-NIELIT Complete Analysis: https://solutionsadda.in/nielit/ GATE Complete Analysis: https://solutionsadda.in/gate-complet... For GATE, BARC, ISRO, CIL, AAI, HAL, UGC NET JRF, NIC NIELIT, STQC NIELIT, NVS, KVS, DSSSB PGT/TGT Test series : https://solutionsadda.in/test-series/ If you have any queries write a mail: [email protected] Face Book Page:   / solutionsaddain-111628724482494   Telegram: https://t.me/solutionsaddaforcse