Random Stuff with trees

Question 1

Removing a node from a tree

Answer 1

Smallest node from the right sub tree, or largest from the left sub tree

Question 2

Single rotation AVL

Answer 2

Zig zig,

Move up middle node to be parent of the other two nodes

Question 3

Double rotation

Answer 3

Zig zag

First make it a zig zig, then do a single rotation maneuver

Question 4

if given pre and post fix expression how do you construct a tree

Answer 4

find head node with pre
checkc post
if its right next to the node on the left side it is a child
fill in left to right

Question 5

pre and in order expressions, how to construuct tree

Answer 5

mark first element of preorder as root
mark root in inorder
tree is divided left and right subtrees in inorder
repeat steps

Question 6

full

Answer 6

every node other than the leaves has two children

Question 7

complete

Answer 7

every row is complete except for the last (balanced)

Question 8

perfect

Answer 8

every node has two leaves, left and right subtrees have the same height

Question 9

height of a tree related to nodes

Answer 9

2^(h+1) -1