假定用一个单循环链表来表示队列(也称为循环队列),该队列只设一个队尾指针,不设队首指针,试编写下列各种运算的算法: (1)向循环链队列插入一个元素值为x的结点; (2)从循环链队列中删除一个结点。
试找出满足下列条件的所有二叉树: (1)先序序列和中序序列相同; (2)中序序列和后序序列相同; (3)先序序列和后序序列相同。
算法如下:
一棵深度为H的满k叉树有如下性质:第H层上的结点都是叶子结点,其余各层上每个结点都有k棵非空子树。如果按层次顺序从1开始对全部结点编号,问: (1)各层的结点数目是多少? (2)编号为p的结点的父结点(若存在)的编号是多少? (3)编号为p的结点的第i个儿子结点(若存在)的编号是多少? (4)编号为p的结点有右兄弟的条件是什么?其右兄弟的编号是多少?