主触头是用来控制断电流较大的主电路,由三对常开触头组成
查看答案
设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有( )个空指针域。
A.2m-1
B. 2m
C.2m+1
D.4m
设某棵三叉树中有40个结点,则该三叉树的最小高度为( )。
A.3
B. 4
C. 5
D. 6
设F是由T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,T1、T2和T3的结点数分别为N1、N2和N3,则二叉树B的根结点的左子树的结点数为( )。
A.N1-1
B.N2-1
C. N2+N3
D.N1+N3
对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历的结果为( )。
A. DBFEAC
B. DFEBCA
C. BDFECA
D. BDEFAC