Task4 Minimum Distance Between Bst Nodes 25 Pts Given A Binary Search Tree Bst Write A Program To Return The Min 1 (55.97 KiB) Viewed 38 times
Task4 Minimum Distance Between Bst Nodes 25 Pts Given A Binary Search Tree Bst Write A Program To Return The Min 2 (55.97 KiB) Viewed 38 times
Task4: Minimum Distance Between BST Nodes (25 pts) . Given a Binary Search Tree (BST), write a program to return the minimum distance or difference between the values of any two different nodes in the tree. • Implement int minDist(Node" root); • Note: . You can assume the BST is always valid and has more than two nodes. . You can assume no duplicate values in BST. . The value range of BST nodes is (0,100). . The results of minimum distance is [1,100]. • For example The minimum distance is 3, The minimum distance is (node 15 with node 12) 1. (node 2 with node 3) Data Structures and Algorithms 11 Task4: Minimum Distance Between BST Nodes (25 pts) • Submit the complete code set including • Struct definition • Declaration and implementation for every necessary method. . A main function which runs your own test cases . You may need to include the implementation for the following methods, in order to build the BST in main function • Node insertNode (Node **proot, int x); • Node* createNode(int x); The distance is The Rini distance is The minimum distance is Demo results
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!