Section-1 Traverse 第1节 遍历 - PreorderTraverse 先序遍历
问题
用先序遍历的方式来遍历二叉树。
解法
从二叉树根节点 root 开始，递归的对二叉树上的每个节点 i ，总是优先访问节点 i 本身，然后访问 i 的左孩子节点，最后访问 i 的右孩子节点。如图：
先序遍历的时间复杂度是 O(n) 。
目录
免责声明：
以上内容版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。感谢每一位辛勤著写的作者，感谢每一位的分享。