
BST
永远的EMT
每天时刻保持超越自我的意识
展开
-
【PAT】1099. Build A Binary Search Tree
考查点:BST,BFS,中序遍历#define LOCAL #include #include #include #include #include #include #include #include #include #include #include #define FOR(i, x, y) for(int i = x; i < y; i++) #define rFO原创 2017-02-13 10:39:54 · 249 阅读 · 0 评论 -
【PAT】1043. Is It a Binary Search Tree
考查点:BST的插入,二叉树的遍历 思路:题中的镜像树只要遍历的时候交换左右子树的顺序即可,此题用指针表示方便,另外直接用向量存放遍历序列这样比较时候直接用==即可 提交情况:这里的后序遍历如果是镜像树要输出镜像树的后序,注意理解题意 #define LOCAL #include #include #include #include #include #include #incl原创 2017-02-12 23:34:54 · 235 阅读 · 0 评论 -
【PAT】1064. Complete Binary Search Tree
考查点:BST,二叉树的遍历 思路:由于是BST所以利用中序序列是递增序列可以得到CBT数组,这里用数组保存二叉树 #define LOCAL #include #include #include #include #include #include #include #include #include #include #include #define FOR(i, x原创 2017-02-13 00:33:49 · 202 阅读 · 0 评论 -
【PAT】1115. Counting Nodes in a BST
考查点:BST插入,DFS 思路及提交情况:水题,计算最后两层的节点数,只需维护一个层数数组,记录该层的节点数,用DFS是最简洁的,这里开始遇到bug,首先新建节点要么new要么NULL,之后记得return #define LOCAL #include #include #include #include #include #include #include #include原创 2017-02-24 17:39:20 · 341 阅读 · 0 评论 -
【LeetCode】Convert Sorted List to Binary Search Tree
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST. 题解:给定一个链表有序的转成平衡BST,关键这里我用额外空间MLE所以应该在链表上直接进行,最优化的应该是设计两个指针,一个slow一个fast用来遍历中间节点,然后左右子...原创 2018-10-19 22:22:06 · 177 阅读 · 0 评论