题目内容
（请给出正确答案）
提问人：网友anonymity
发布时间：2022-01-07
[主观题]
试编写算法交换以二叉链表做存储结构的二叉树中所有结点的左、右子树。
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“试编写算法交换以二叉链表做存储结构的二叉树中所有结点的左、右子树。”相关的问题
第2题
以二叉链表作为二叉树的存储结构，设计算法：计算拥有左孩子的结点的数量并写出函数实现。二叉链表结点定义如下： typedef struct node{ElemType data; sturct node * lchild,* rchild;}node, *ptr, *BiTree;
A、int LCC(BiTree T) { if(T==NULL) return 0; if(T->lchild != NULL && T->rchild==NULL) return 1 + LCC(T->lchild) ; }
B、int LCC(BiTree T) { if(T==NULL) return 0; if(T->lchild != NULL && T->rchild==NULL) return 1 + LCC(T->lchild) + LCC(T->rchild); else return LCC(T->rchild); }
C、int LCC(BiTree T) { if(T==NULL) return 0; if(T->lchild != NULL) return 1 + LCC(T->lchild) + LCC(T->rchild); else return LCC(T->rchild); }
D、int LCC(BiTree T) { if(T==NULL) return 0; if(T->lchild != NULL) return 1 + LCC(T->lchild) ; else return 1+LCC(T->rchild); }
第6题
设二叉树采用二叉链表方式存储，root指向根结点，r所指结点为二叉树中任一给定的结点。则可以通过改写（ ）算法，求出从根结点到结点r之间的路径。
A、先序遍历
B、中序遍历
C、后序遍历
D、层次遍历
第7题
线性表中各结点的搜索概率不等，则可用如下策略提高顺序搜索的效率。若找到与给定值相匹配的元素，则将该元素与其直接前驱元素(若存在)交换，使得经常被搜索的元素尽量位于表的前端，试设计算法，在线性表的顺序存储表示和链接存储表示的基础上实现顾序搜索。
点击查看答案
第9题
设线性表有n个元素,以下算法中,( )在顺序表上实现比在链表上实现效率更高。
A.输出第i(0≤i≤n—1)个元素值
点击查看答案
B.交换第0个元素与第1个元素的值
C.顺序输出这n个元素的值
D.输出与给定值x相等的元素在线性表中的序号
