2660.AVL树与节点关系查询-浙软预推免

通过数:12提交数:16学校:浙江大学保研机试真题 题目列表 标签
题目描述 给定n个整数,按顺序插入构建一棵AVL树,然后回答m个关于节点关系的查询。 查询类型: 1. a is the root - 判断a是否为根节点 2. a is the parent of b - 判断a是否为b的父节点 3. a is the left child of b - 判断a是否为b的左孩子 4. a is the right child of b - 判断a是否为b的右孩子 5. a and b are siblings - 判断a和b是否为兄弟节点 输入格式 第一行一个整数n,表示整数个数。 第二行n个整数,表示待插入的序列。 第三行一个整数m,表示查询个数。 接下来m行,每行一个查询,格式如上所述。 输出格式 对于每个查询,输出一行"Yes"或"No"。 数据范围 $1 \leq n \leq 1000$ $1 \leq m \leq 1000$ 整数均为正数且不重复 输入样例1 7 88 70 61 96 120 90 65 5 88 is the root 70 is the parent of 65 96 is the left child of 88 88 is the parent of 96 61 and 96 are siblings 输出样例1 Yes No No Yes No
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。