随笔分类 -  题库-二叉树

8、二叉树的下一个节点
摘要：待补充 阅读全文
posted @ 2021-04-21 22:18 backTraced 阅读(25) 评论(0) 推荐(0)
7、重建二叉树
摘要：dfs构建二叉树 tricky的点在于：如何确定子树在数组中对应的起点和终点位置 1、首先确认左子树长度 leftlen = inStart - mid; 则 有 preOrder顺序： preStart + 1 → preStart + leftlen preStart + leftlen + 1 阅读全文
posted @ 2021-04-17 17:23 backTraced 阅读(79) 评论(0) 推荐(0)