首页
如图所示二叉树的中序遍历序列是（）。
精华吧
→
答案
→
远程教育
→
国家开放大学
如图所示二叉树的中序遍历序列是（）。
A、abdgcefh
B、dgbaechf
C、gdbehfca
D、abcdefgh
正确答案：B
Tag：
遍历
序列
时间：2024-03-21 20:42:09
上一篇：
森林是m（m≥0）棵互不相交的树的集合。
下一篇：
在一非空二叉树的中序遍历序列中，根结点的右边（）。
相关答案
1.
深度为k的完全二叉树至少有2k（）1个结点。
2.
树是一种线性结构。
3.
如果结点A有3个兄弟，而且B是A的双亲，则B的度是4。
4.
哈夫曼树只存在着双支结点，不存在单支结点。
5.
已知一棵树的先序序列和后序序列，一定能构造出该树。
6.
具有100个结点的完全二叉树有50个叶子。
7.
具有三个结点的二叉树有五种。
8.
二叉树只能采用二叉链表来存储
9.
若树的度为2时，该数为二叉树。
10.
在二叉树的链接存储中，每个结点设置三个域：值域、左指针域和右指针域。
热门答案
1.
具有256个结点的完全二叉树的深度为9。
2.
二叉树的前序遍历序列中，任意一个结点均处在其子女结点的前面。
3.
深度为5的二叉树最多有3层。
4.
具有n个结点的二叉树，采用二叉链表存储，共有n+1个空链域
5.
哈夫曼树一定是完全二叉树或满二叉树
6.
二叉树的遍历就是按照一定次序访问树中所有结点，并且每个结点的值仅被访问一次的过程。
7.
以2，3，4，7，8，9作为叶结点的权，构造一棵哈夫曼树。权重值为4的叶结点的哈夫曼编码为（）
8.
在有向图的邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。
9.
下列有关图遍历的说法不正确的是（）。
10.
一个具有n个顶点的有向完全图包含（）条边。