交换二叉树每个结点的左孩子和右孩子。
交换二叉树每个结点的左孩子和右孩子。
发布时间：2024-11-26 15:13:14
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：【计分规则】: [题目分析]如果某结点左右子树为空，返回，否则交换该结点左右孩子，然后递归交换左右子树。[算法描述]void ChangeLR(BiTree &T){ BiTree temp; if(T->lchild==NULL&&T->rchild==NULL) return; else { temp = T->lchild; T->lchild = T->rchild; T->rchild = temp; }//交换左右孩子 ChangeLR(T->lchild); //递归交换左子树 ChangeLR(T->rchild); //递归交换右子树}
相关试题
- 1.交换二叉树每个结点的左孩子和右孩子。
- 2.在一棵完全二叉树中，根节点的编号为1，按照由上到下由左到右的顺序为二叉树节点编号。若编号为i的结点存在左孩子，则左孩子结点的编号为（ ）。
- 3.完全二叉树中，若一个结点没有左孩子，则它必是树叶。
- 4.某二叉树的后序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无右孩子。
- 5.设有n个结点的完全二叉树，如果按照从自上到下、从左到右从1开始顺序编号，则第i个结点的右孩子结点的编号为2i。
- 6.判断右撇基因相对于左撇基因为显性基因最有力的证据是A、人群中很多人是右撇的B、一对右撇的夫妇生了一个左撇的孩子C、右撇的父亲和左撇的母亲生了一个右撇的孩子D、右撇的父亲和左撇的母亲生了一个左撇的孩子
- 7.每个孩子都是天才
- 8.若X是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是：
- 9.家庭教育原则中热爱孩子的原则要求家长要了解孩子，关爱孩子，尊重孩子，（）。A、溺爱孩子B、要求孩子C、信任孩子D、苛责孩子
- 10.给定二叉树如下图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3、1、7、5、6、2、4，则其遍历方式是：
