1. | Traversal ordering where each node is processed after all nodes in its left subtree but before any nodes in its right subtree. |
| |

2. | A node together with its descendants. |
| |

3. | Traversal ordering where each node is processed before any nodes in its subtrees. |
| |

4. | A tree in which nodes are ordered so that all keys in a node's left subtree are less than the key of the object at the node, and all keys in a node's right subtree are greater than the key of the object at the node. (Also known as a search tree) |
| |

5. | The length of the path from a node to the root is the node’s _____. |
| |

6. | Another term for a leaf node is a ________ node. |
| |

7. | All of the nodes that have the same depth are on the same _____. |
| |

8. | Trees have ________ edges. |
| |

9. | The predecessor of a node or any of its predecessors. |
| |

10. | A set or list of trees. |
| |

11. | Any successor of a node. |
| |

12. | A tree with a maximum of two children, which are defined by their position, left or right. |
| |

13. | The unique node with no predecessor. |
| |

14. | A tree can be thought of as either a data structure or as an ________ ____ ____. (3 words) |
| |

15. | The length of the longest downward path to a leaf from a node is the node’s _____. |
| |

16. | Trees have a ____________ structure. |
| |

17. | Traversal ordering where each node is processed after all nodes in both its subtrees. |
| |

18. | A binary tree in which internal nodes completely fill every level. |
| |

19. | Any node of a tree that has child nodes. (2 words) |
| |

20. | The children of a node or any of their children. |
| |

21. | A type of tree where the path taken is determined by a Boolean expression. |
| |

22. | Any pair of nodes that have the same parent. |
| |

23. | To systematically visit every node in a tree. |
| |

24. | A subtree corresponding to any other node than the root is called a ______ subtree. |
| |

25. | A node with no successors. |
| |

26. | The predecessor of a node. |
| |

27. | A tree type which includes arithmetic operands and operators. |
| |