Skip to content

Instantly share code, notes, and snippets.

@junjunparkpark
Created July 10, 2017 16:57
Show Gist options
  • Save junjunparkpark/ce52c5a5684354a9e0ca157e1a68ddef to your computer and use it in GitHub Desktop.
Save junjunparkpark/ce52c5a5684354a9e0ca157e1a68ddef to your computer and use it in GitHub Desktop.
var kthSmallest = function(root, k) {
let record = [];
var traverseTree = function(node) {
record.push(node.val);
if (node.left) { return traverseTree(node.left) }
if (node.right) { return traverseTree(node.right) }
}
traverseTree(root);
record = record.sort();
return record[k - 1];
};
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment