Little-Prince

导航

2020年8月1日 #

94. 二叉树的中序遍历

摘要： 94. 二叉树的中序遍历 给定一个二叉树，返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 思路：递归方法， 按照 left->root->right 遍历 时间复杂度 o(n)，空间复杂度最坏 o(n)，平均 o(log(n)) 代码： / 阅读全文

posted @ 2020-08-01 23:20 Little-Prince 阅读(142) 评论(0) 推荐(0)