Loading

2022年2月15日
根据后序数组重建搜索二叉树
摘要： 根据后序数组重建搜索二叉树 题目：根据后序数组重建搜索二叉树 《程序员代码面试指南》第45题 P148 难度：士★☆☆☆ 原问题为判断数组arr是否可能是搜索二叉树后序遍历的结果，进阶问题为通过数组arr重构二叉树。 原问题的解法：根据二叉树后序遍历的顺序——左-右-根，头节点的值一定是数组的最后一 阅读全文
posted @ 2022-02-15 21:04 幻梦翱翔 阅读(51) 评论(0) 推荐(0)