对任意一棵有n个结点的树，这n个结点的度之和为（）。
对任意一棵有n个结点的树，这n个结点的度之和为（）。
A.n-1
B.n
C.n+2
D.2*n
正确答案：n-1
相关答案
- 1.高度为7的完全二叉树，最少有（）个结点。
- 2.100个结点的完全二叉树采用顺序存储，从1开始按层次编号，则编号最小的叶子结点的编号应该是（）。
- 3.某二叉树中有60个叶子结点，则该二叉树中度为2的结点个数为（）。
- 4.有关二叉树下列说法正确的是（）。
- 5.已知一算术表达式的中缀形式为A-B/C+D*E，前缀形式为+-A/BC*DE，其后缀形式为(（）)。
- 6.已知二叉树的先序和后序遍历序列可以唯一确定该二叉树。（）
- 7.某二叉树的先序序列和中序序列正好相同，则该二叉树一定是（）
- 8.拥有100个结点的完全二叉树的最大层数是（）
- 9.具有n个结点的二叉树采用二叉链表存储结构，共有（）非空的指针域。
- 10.不存在这样的二叉树：它有n个度为0的结点，n-1个度为1的结点，n-2个度为2的结点。（）
热门答案
- 1.二叉树就是结点度不大于2的树。（）
- 2.若一棵二叉树有10个度为2的结点，5个度为1的结点，则度为0的结点有（）个。
- 3.按照二叉树的定义，具有3个结点的二叉树有（）种
- 4.若一棵树的广义表法表示为：A（B（E,F），C（G（H,I,J,K），L），D（M（N）））该树中叶子结点的个数为：（）
- 5.若一棵树的广义表法表示为：A（B（E,F），C（G（H,I,J,K），L），D（M（N）））该树的深度为（）；
- 6.若一棵树的广义表法表示为：A（B（E,F），C（G（H,I,J,K），L），D（M（N）））则该树的度为（）；
- 7.树最适合用来表示（）
- 8.已知数组M[1..10,-1..6,0..3],)若数组以行序为主序存储,起始地址为1000,且每个数据元素占用3个存储单元,则M[2,4,2]的地址为（）
- 9.已知广义表L=((x,y,z),a,(u,t,w)),则head(head(tail(tail(L))))的结果是（）。
- 10.非空的广义表的表尾可能是单个元素也可能是表元素（）。