二叉树

二叉树（Binary Trees）

特性

每个节点都有 0、1 或 2 个子节点

操作

遍历：

• 先序（Pre-order Traversal）：根，左，右
• 中序（In-order Traversal）：左，根，右
• 后序（Post-order Traversal）：左，右，根
• 层序（Level Order Traversal）：队列保存左右子节点