数据结构问答题每日一练(2019.07.17)

假定用一个单循环链表来表示队列（也称为循环队列），该队列只设一个队尾指针，不设队首指针，试编写下列各种运算的算法： 
（1）向循环链队列插入一个元素值为x的结点； 
（2）从循环链队列中删除一个结点。

试找出满足下列条件的所有二叉树：
（1）先序序列和中序序列相同；
（2）中序序列和后序序列相同；
（3）先序序列和后序序列相同。

一棵深度为H的满k叉树有如下性质：第H层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树。如果按层次顺序从1开始对全部结点编号，问：
（1）各层的结点数目是多少？
（2）编号为p的结点的父结点（若存在）的编号是多少？
（3）编号为p的结点的第i个儿子结点（若存在）的编号是多少？
（4）编号为p的结点有右兄弟的条件是什么？其右兄弟的编号是多少？