Introduction

• Recursion is one of the most powerful and frequently used technique for solving tree problems
• A tree can be defined recursively as a node that includes a value and a list of reference to children nodes
• Recursion is one of natural features of a tree
• Typically, a tree problem cab be solved by a top-down approach or a bottom-up approach

You Will Know

• Top-down Approach
• Bottom-up Approach

Why Should You Learn These

Contents

Click cmd/ctrl + option/alt + T to expand all toggles

1. Recap the Traverse a Tree

2. Top-down Approach

3. Bottom-up Approach

4. Basic Problems

Conclusions

References

• link1

Further Readings

• a further reading for topic 1

Note