1. Put the words zork, snork, gork, fork, pork, cork, bork into a binary search tree that has the shape of a perfect binary tree with seven vertices.

describe a major favor that would influence the decision to use a binary search tree structure instead of an ordered linked list or a sorted array

TREE A: 6. 1 4 7 9 1. Is tree A a binary search tree? 2. If tree A is a binary search tree, is it balanced or skewed? If it is not a binary search tree, why not?

A Binary Search Tree (BST) can be used to efficiently implement a sorted set. It stores uniquevalues and offers an efficient membership method (contains).A binary search tree (BST) is a binary tree with the additional binary search tree property.The binary search tree property states that for every node n in the tree1. n.data is greater than the data value of all nodes in the sub-tree rooted with n.left.2. n.data is less than the data value of all nodes in the sub-tree rooted with n.right.As we are implementing a set, all data (strings) in the tree will be unique. Every node in the treewill have its own distinct string. Strings will be compared using the canonical way (as defined bythe compareTo() method in the String class).For example, the binary tree on the left (below) IS a binary search tree and the one on the rightis NOT.You will implement several methods in the BinaryTree and BST classes. The BST class mustextend the BinaryTree class. Methods that you must complete (implement or…