2022年10月4日

每日一结

摘要： ##剑指 Offer 33. 二叉搜索树的后序遍历序列(递归) 因为后序遍历最后一个位置是根节点，又因为二叉平衡树左子树一定小于根节点，右子树一定大于根节点。 而左子树也是如此，右子树依旧有这个规律。 思路：找到第一个大于根节点的位置(右子树的开端)。 此指针从最左端开始，如果其对后能到达根节点位置 阅读全文

posted @ 2022-10-04 13:16 xtdnn 阅读(23) 评论(0) 推荐(0)

导航