随笔分类 -  数据结构与算法

二叉树的前中后序遍历的两种方法
摘要：前中后序遍历的记忆方式:前中后可以记为中间节点的顺序位置，如:前序遍历:中左右;中序遍历:左中右;后续遍历:左右中。 //前序遍历: 算法实现:前序遍历顺序为中左右。需要传入root根节点,一个List进行接收遍历后的有序节点。终止条件是当root == null 说明到了叶子节点，结束递归。每次递 阅读全文
posted @ 2022-09-28 08:12 NOE42 阅读(194) 评论(0) 推荐(0)