Tree 为什么树遍历的时间复杂度为O（n）

为什么树的顺序、前序和后序遍历的时间复杂度是O（n）？ 什么是AVL树？

---

由于avl树是平衡的，与bst相比，时间复杂度会发生变化吗？

树的顺序、前序和后序遍历的时间复杂度是O(