Howie59

刷题-算法部分

SDN笔记(1) 读书笔记(2) 题解(1)

/ 注册

全部文章 / 刷题-算法部分（共5篇）

PAT甲级1123-Is It a Complete AVL Tree（AVL树，层序遍历））

一.题目 An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; i...

PAT

2020-01-17

0 802

PAT甲级1127-ZigZagging on a Tree(后序中序建树，层序遍历)

一.题目 Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by a given pair of postorder...

PAT

2020-01-17

0 940

PAT甲级1130-Infix Expression(DFS相关)

一.题目 Given a syntax tree (binary), you are supposed to output the corresponding infix expression, with parentheses reflecting the precedences of th...

PAT

2020-01-16

0 672

PAT甲级1146-Topological Order（拓扑排序一类）

一.题目 This is a problem given in the Graduate Entrance Exam in 2018: Which of the following is NOT a topological order obtained from the given direc...

PAT

2020-01-11

0 703

PAT甲级1003-Emergency(Dijkastra)

一.题目 As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by...

PAT

2020-01-09

0 936