- 博客(2)
- 收藏
- 关注
RSS订阅原创 由中序遍历和先序遍历，得到后序遍历（不需要构建树）
1.已知一棵二叉树的先序遍历序列和中序遍历序列分别是abdgcef、dgbaecf，求二叉树的后序遍历序列 。 按照陈越姥姥的思路https://www.bilibili.com/video/av18586085/?p=89 步骤： 通过前序和中序确定root和左子树、右子树，然后重建二叉树 1.确定根节点 a 树分为 左子树 bdg 和右子树 cef （根据中序遍历） a放在结...
2019-06-22 10:53:59
411
原创 java 链表的操作（查找，插入，删除，反转）
节点的定义 public class ListNode { int val; //链表的元素值 ListNode next; //下一个节点的位置 ListNode(int x) { val = x; } } 链表的查找操作 //按值查找 public ListNode ListFind(int x,ListNo...
2019-03-28 11:20:39
528
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人