logo - 刷刷题
下载APP
【简答题】

假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中，写出计算该算术表达式值的算法。【东北大学2000三、2(10分)】

题目标签：二元运算东北大学二叉树
举报
如何制作自己的在线小题库
参考答案：
参考解析：
.
刷刷题刷刷变学霸
举一反三

【单选题】以下R上的运算哪些是二元运算()。
A.
f(a)=-a
B.
f(a)=a^n
C.
f(a,b)=a+b+1
D.
f(a,b,c)=abc
查看完整题目与答案

【判断题】二叉树按某种顺序线索化后，任一结点均有指向其前驱和后继的线索。
A.
正确
B.
错误
查看完整题目与答案

【单选题】设森林F中有三棵树T1、T2、T3，节点个数分别为m1、m2、m3。与森林F对应的二叉树根结点的右子树上的节点个数是
A.
m1
B.
m1+m2
C.
m1+m2+m3
D.
m2+m3
查看完整题目与答案

【单选题】对下面的二叉树进行中序线索化后，结点f的右指针指向的结点是
A.
a
B.
b
C.
c
D.
e
查看完整题目与答案

【单选题】设计算法判定给定二叉树是否为二叉排序树。 void BSTree(BiTree t,int &flag,int &last);// 声明 Status IsBSTree(BiTree t) { int flag = 1; int last =0; BSTree(t,flag,last); return flag; } void BSTree(BiTree t,int &flag,int &last...
A.
BSTree(t->rchild,flag,last);
B.
BSTree(t->lchild,flag,last);
C.
BSTree(t->rchild,last,flag);
D.
BSTree(t->lchild,last,flag);
查看完整题目与答案

【单选题】某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为______。
A.
BADC
B.
DCBA
C.
CDAB
D.
ABCD
查看完整题目与答案

【单选题】线索二叉树是一种( )结构。
A.
物理
B.
逻辑
C.
存储
D.
线性
查看完整题目与答案

【判断题】用二叉树的先序序列和后序序列可以导出它的中序序列。
A.
正确
B.
错误
查看完整题目与答案

【简答题】一棵具有２５７个结点的完全二叉树，它的深度为（）。（填数字）。
查看完整题目与答案

【单选题】若一棵二叉树中 度为 1 的结点个数为 20 个, 度为2 的结点个数为 10 个, 则该二叉树中度为 0 的结点个数为( )个。
A.
9
B.
11
C.
19
D.
21
查看完整题目与答案