Create a function is-ancestor?that consumes a BST, bst, and two keys kl and k2, and produces...

 

Transcribed Image Text:

Create a function is-ancestor?that consumes a BST, bst, and two keys kl and k2, and produces true if the Node with the key k/ is an ancestor of a Node with the key k2. The function produces false otherwise. A Node (node-a) is an ancestor of another Node (node-b) if node-a is node-b (a Node is its own ancestor), or if node-b can be found in either the left or right subtrees of node-a. Be sure to use the ordering property of a BST where appropriate. For example: (is-ancestor? (make-node 6 "" (make-node 1 "" empty empty) (make-node 13 "" empty (make-node 17 "" empty empty))) 6 17) -> true Create a function is-ancestor?that consumes a BST, bst, and two keys kl and k2, and produces true if the Node with the key k/ is an ancestor of a Node with the key k2. The function produces false otherwise. A Node (node-a) is an ancestor of another Node (node-b) if node-a is node-b (a Node is its own ancestor), or if node-b can be found in either the left or right subtrees of node-a. Be sure to use the ordering property of a BST where appropriate. For example: (is-ancestor? (make-node 6 "" (make-node 1 "" empty empty) (make-node 13 "" empty (make-node 17 "" empty empty))) 6 17) -> true

Answer rating: 100% (QA)

Code bool isAncestornode root int ki int k ifrootNULL ret... View the full answer