题目内容
（请给出正确答案）
假设在算法描述语言中引入指针的二元运算“异或”，若a和b为指针，则
的运算结果仍为原指针类型，且
则可利用一个指针域来实现双向链表L。链表L中的每个结点只含两个域：data域和LRPtr域，其中L RPtr域存放该结点的左邻与右邻结点指针(不存在时为NULL) 的异或。若设指针L.Left指向链表中的最左结点，L.Right指向链表中的最右结点， 则可实现从左向右或从右向左遍历此双向链表的操作。试写一算法按任一方向依次输出链表中各元素的值。
如果结果不匹配，请 联系老师 获取答案
更多“假设在算法描述语言中引入指针的二元运算“异或”，若a和b为指…”相关的问题
(1)用二元位置树表示命题公式
注意,请将一元运算符的运算对象取做运算符结点的右儿子.
(2)用3种遍历算法遍访你做出的二元位置树,写出相应的线性表达式.
设 ＜ S,* ＞是一个半群,a∈S.在S上定义一个二元运算口,使得对于S中的任意元素x和y.都有
证明:二元运算口是可结合的。
设
一个布尔代数,如果在B上两个二元运算+和·如下：
证明＜ B,+,·＞是以1为么元的环。
设
（1）G上的二元运算为矩阵乘法，给出G的运算表
（2）试找出G的所有子群
（3）证明G的所有子群都是正规子群
设二元树t有t片树叶,v1,v2...vt权分别为w1,w2,...wt层深(根到叶的路径长)分为
称
为T的权,权最小的二元树称为最优二元树.求最优二元树的夫曼算法如下:
给定实数w1,w2,...,wt且w1≤w2≤,...,wt.
(1)连接权为w1,w2的两片树叶,得-一个分支点,其权为w1+w2.
(2)在w1+w2,...,w3,...,wt中选出两个最小的权,连接它们对应的结点(不一定是树叶),得新支点及所带的权.
(3)重复(2),直到形成t-1个分支点,t片树叶为止.
使用哈夫曼算法求带权2,2,3,3,5的最优二元树.
＜a，b＞，＜x，y＞∈S有
在S定义二元运算△,对任意
有
