基础概念

树的度:树上所有节点的度的最大值
节点的度:节点拥有的子树数量

树的遍历

树的遍历是指按照某种顺序访问树中所有节点的操作。

先序遍历(Preorder Traversal)

访问顺序:根节点 → 左子树 → 右子树
例:
先序遍历

中序遍历(Inorder Traversal)(仅适用于二叉树

访问顺序:左子树 → 根节点 → 右子树
例:
先序遍历

后序遍历(Postorder Traversal)

访问顺序:左子树 → 右子树 → 根节点
例:
先序遍历