首页 > 学院 > 开发设计 > 正文

Find kth number in a BST

2019-11-08 00:43:25
字体:
来源:转载
供稿:网友

Find kth number in a BST

struct Node{	Node *left;	Node *right;	int val;	Node(int v) : val(v), left(NULL), right(NULL){}};void visit(Node *node, int &k, Node **p){	if (node == NULL)	{		return;	}	visit(node->left, k, p);	if (k == 0)	{		return;	}	k--;	if (k == 0)	{		*p = node;		return;	}	visit(node->right, k, p);}Node* findKthElement(Node *node, int k){	Node *p = NULL; 	visit(node, k, &p);	return p;}


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表