[英]How to find path between two nodes iteratively in bst?
假设这是节点 class。
class Node{
string name;
int key; // the value to determine where to go left or right
Node* lChild;
Node* rChild;
}
我知道如何递归查找。 但是,您对如何迭代地找到两个节点之间的路径有什么建议吗?
vector<string> find_path(string a, string b){
vector<string> tmp;
Node* head_node = head;
return tmp;
}
要在 BST 中找到持有键 x 和 y 的节点之间的路径,可以使用以下过程:
这种方法可以迭代地完成——你只需要在写下你所走的路径时迭代地下降一棵树的能力。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.