网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
编写算法，在链式存储结构上交换二叉树中所有结点左右子树的算法。
参考答案和解析
typedef struct node {int data; struct node *lchild,*rchild;} bitree; void swapbitree(bitree *bt) { bitree *p; if(bt==0) return; swapbitree(bt->lchild); swapbitree(bt->rchild); p=bt->lchild; bt->lchild=bt->rchild; bt->rchild=p; }
更多 “编写算法，在链式存储结构上交换二叉树中所有结点左右子树的算法。” 相关考题
考题
下面关于二叉树的叙述，正确的是( )。A．完全二叉树的高度h与其结点数n之间存在确定的关系B．在二叉树的顺序存储和链式存储结构中，完全二叉树更适合采用链式存储结构C．完全二叉树中一定不存在度为1的结点D．完全二叉树中必定有偶数个叶子结点
考题
以下关于二叉树说法正确的是（）。A、二叉树的特点是每个结点至多只有两棵子树。B、二叉树的子树无左右之分。C、二叉树只能进行链式存储。D、树的结点包含一个数据元素及若干指向其子树的分支。
考题
满二叉树是（）。A、所有的分支结点都存在左子树和右子树，并且所有叶子都在同一层上。B、所有的分支结点都存在左子树和右子树，并且所有叶子都在最后两层上。C、所有的分支结点只存在左子树，并且所有叶子都在最后两层上。D、都不对
考题
单选题满二叉树是（）。A
所有的分支结点都存在左子树和右子树，并且所有叶子都在同一层上。B
所有的分支结点都存在左子树和右子树，并且所有叶子都在最后两层上。C
所有的分支结点只存在左子树，并且所有叶子都在最后两层上。D
都不对
考题
填空题若二又树采用的是二又链表存储结构.要交换其所有分支结点左右子树的位置利用（）遍历方斌最合适。
热门标签
最新试卷