01 2022 档案

剑指offer 36. 二叉搜索树与双向链表
摘要：二叉搜索树的先序遍历序列是递增序列设置pre指针来记录上一次访问结果 1 /* 2 // Definition for a Node. 3 class Node { 4 public: 5 int val; 6 Node* left; 7 Node* right; 8 9 Node() {} 10 阅读全文
posted @ 2022-01-12 21:49 BohrCh 阅读(24) 评论(0) 推荐(0) 编辑
重建二叉树
摘要：总结： 1.通过画图找到规律： 1.1先序遍历的第一个元素是根结点。 1.2.通过中序遍历找到左子树元素数目。 2.注意边界条件，如树为空的情况。 3.第二中解法一开始想不到递归出口，画完图明白了，一定要画图画图画图！ 4.可以通过逐段注释的方式，定位bug。 5.第二中解法一直找不到bug，重新写 阅读全文
posted @ 2022-01-12 10:20 BohrCh 阅读(33) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示