When there is an addition to a node's left subtree that creates an unbalanced search tree, you can correct it with a(n) : Right rotation.
What is a subtree of a node?
- A tree that is a node's offspring is referred to as a node's subtree. The term calls attention to the fact that anything that is a child of a tree node is a tree as well and becomes a part of the bigger tree.
- A subtree of a tree A node in T and all of its offspring make up the tree S known as T. The complete tree is the subtree that corresponds to the root node; any other subtree is referred to as a proper subtree. For instance, Tree1 is a subtree of Tree2 in the example below.
- Given a tree in the form of an adjacency list, we must determine how many nodes are in each node's subtree. When determining how many nodes are in a given node's subtree, that node will also be added as a node in the subtree; hence, the number of nodes in the subtree of leaves is 1.
Learn more about subtree of a node refer to :
https://brainly.com/question/29885177
#SPJ4
