问答题

设某棵二叉树中度数为0的结点数为N0，度数为1的结点数为N1，则该二叉树中度数为2的结点数为[填空1]；若采用二叉链表作为该二叉树的存储结构，则该二叉树中共有[填空2]个空指针域。（请用“*”表示乘法）

【参考答案】

1、N0-1,-1+N0 2、N0*2+N1,2*N0+N1,N1+N0*2,N1+2*N0,2N0+N1,N1+2N0
<上一题 目录 下一题>
热门 试题

单项选择题
下列说法中错误的是A. 非奇异矩阵必有分解 B. 正定矩阵必有分解 C. 如果对称矩阵的各阶顺序主子式不等于零, 则必有分解 D. 非奇异矩阵未必有分解
单项选择题
关于慢性阻塞性肺疾病呼吸肌训练说法不正确的是( )。
A.呼吸肌训练可以改善呼吸肌耐力，缓解呼吸困难症状
B.吸气训练方法是：采用口径可以调节的呼气管，在患者可接受的前提下。将吸气阻力增大，以增加吸气肌耐力
C.腹肌训练是在仰卧位，腹部放置沙袋作挺腹训练
D.吹蜡烛法是呼气训练
E.吹瓶法是吸气训练
相关试题