Random commentary about Machine Learning, BigData, Spark, Deep Learning, C++, STL, Boost, Perl, Python, Algorithms, Problem Solving and Web Search
Monday, June 4, 2012
N-th
Write a function that takes 2 arguments: a binary tree and an integer n, it should return the n-th element in the inorder traversal of the binary tree.
int findNthElementByInorder(Node *node, int &n)
{
if (node == null)
return -1;
findNthElementByInorder(node->left, n);
if (n == 0)
return node-> value;
else
n--;
findNthElementByInorder(node->right, n);
}
No comments:
Post a Comment