首页
若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用（）遍历最合适。
精华吧
→
答案
→
超星尔雅学习通未分类
若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用（）遍历最合适。
A.先序
B.中序
C.后序
D.层次
正确答案：C
Tag：
子树
结点
遍历
时间：2022-06-13 15:47:21
上一篇：
若一棵完全二叉树共有1001个结点，则它的叶结点的个数是（）。
下一篇：
已知某二叉树先序遍历序列：EFHIGJK；中序遍历序列：HFIEJKG，则该二叉树右子树的根是（）。
相关答案
1.
已知一棵二叉树有11片叶子，则该二叉树的双分支结点的个数为（）。
2.
设哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点。
3.
（）不是树的存储形式。
4.
以{4，5，6，7，8}为权值构造一棵哈夫曼树，其带权路径长度WPL=（）。
5.
把一棵非空树转换为二叉树后，这棵二叉树的形态（）。
6.
引入线索二叉树的主要目的是（）。
7.
已知一棵二叉树的先序遍历序列为：ABCDEF，中序遍历序列为：CBAEDF，则该二叉树的后序遍历序列为（）。
8.
森林的先序遍历序列，等同于对应的二叉树的（）。
9.
若用二叉链表存储树T，则其根结点的右指针（）。
10.
由3个结点可以构造出（）种不同形态的二叉树。
热门答案
1.
一个具有1025个结点的二叉树的高度为（）。
2.
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数为（）。
3.
下列属于五行之木的有（）
4.
下列属于五行的金行的是（）
5.
木火刑金属于（）
6.
用泻肝健脾法治疗肝旺脾虚证的方法又称为（）
7.
温肾阳以补脾阳的治法是（）
8.
下列各项，“阴在内，阳之守也；阳在外，阴之使也”，说明阴阳的内容是（）
9.
临床中用寒凉性质药物治疗热性病证，应用的阴阳之间关系是（）
10.
“寒极生热，热极生寒”说明的是（）