数据结构基础 树

1-2
具有10个叶结点的二叉树中，有9个度为2的结点。T
n0 = n2 + 1
2-1
深度为6的二叉树最多有( )个结点。 B
A.64
B.63
C.32
D.31
深度为k的二叉树有最大结点总数为：2 ^k-1
2-3
在完全二叉树中，若一个结点度为1，则它没有（ ）。 B
A.左子树
B.右子树
C.左子树和右子树
D.右子树和兄弟结点
完全二叉树叶节点左偏
2-4
已知一棵完全二叉树的第6层（设根为第1层）有8个叶子结点，则该完全二叉树的结点个数最多是（ ）。 C
A.39
B.52
C.111
D.119
一个二叉树第 i 层的最大结点数为：2 ^(i-1)
第六层最多32个，8个是叶节点，24个非叶节点，下面可以连48个叶节点，上六层一共是63
2-8
一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶子结点个数是 。 注：本题为2010年全国考研题 B
A.41
B.82
C.113
D.122
204+103+12+101=20+10+1+10+n0-1
2-16
一棵高度为8的完全二叉树至少有（ ）叶子节点 B
A.63
B.64
C.127
D.128