首页
设a=6,b=4,c=2,d=3,e=2，则后缀表达式abc-/de*+的值为（）。
精华吧
→
答案
→
慕课
→
未分类
设a=6,b=4,c=2,d=3,e=2，则后缀表达式abc-/de*+的值为（）。
A.12
B.5.5
C.9
D.10
正确答案：9
Tag：
数据结构
表达式
后缀
时间：2022-01-04 13:54:30
上一篇：
一棵二叉树结点的（）可唯一确定一棵二叉树。
下一篇：
若二叉树有n个结点，当执行中序遍历的递归程序时，在最坏情况下为处理递归调用所设的栈需要（）个单元。
相关答案
1.
若一个具有n个结点k条边的无向图是一个森林（nk），则该森林必有（）棵树。
2.
已知一算术表达式的中缀形式为A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为（）。
3.
以数据集{4，5，6，7，10，12，18}为叶结点权值所构造的哈夫曼树，其带权路径长度为（）。
4.
已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点，则该树中有（）个叶子结点。
5.
一棵具有N个结点的二叉树采用二叉链表进行存储，其中空指针域有（）个。
6.
一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到（）个不同的码字。
7.
设树T的度为4，其中度为1,2,3和4的结点个数分别为4,2,1,1，则T中的叶子数为（）。
8.
算术表达式a+b*（c+d/e）转为后缀表达式为（）。
9.
设T是一棵哈夫曼树，有8个叶结点，则树T的高度最高可以是（）。
10.
由权值分别为9、2、5、7、4的5个叶子结点构造一棵哈夫曼树，则该树的带权路径长度为（）。
热门答案
1.
设森林T中有4棵树，其结点个数分别为n1,n2,n3,n4，那么当森林T转换成一棵二叉树后，则根结点的右子树上有（）个结点。
2.
判断线索二叉树中某结点p有左孩子的条件是（）。
3.
设一棵二叉树的结点个数为18，则它的高度至少为（）。
4.
哈夫曼编码是从叶子到根进行编码的。
5.
哈夫曼编码是前缀编码。
6.
哈夫曼树中叶子结点数为n，那么内部结点数为n+1。
7.
树的后序遍历结果和对应的二叉树的中序遍历结果相同。
8.
树的双亲表示法采用的是顺序存储结构。
9.
在中序线索树中找结点的直接前驱，实际是找左子树中“最右下端”的结点。
10.
在线索二叉树中，有n+1个线索。