(1)棵树的根结点是kL (2)这棵树的叶结点是k2,k5,k4,k7 (3)结点k3的度是2 (4)这棵树的度为 (5)这棵树的深度是_4 (6)结点k3的子女是k5,k6,k7。 (7)结点k3的父结点是k1 4.一棵二叉树的结点数据采用顺序存储结构,存储于数组t中,如图所示,则该二叉树的链接表示 形式为 23456789101112131415161718192021 t 5.深度为k的完全二叉树至少有个结点。至多有个结点,若按自上而下,从左到右次序 给结点编号(从1开始),则编号最小的叶子结点的编号是 在一棵二叉树中,度为零的结点的个数为n,度为2的结点的个数为n,则有no=.n2+1。 7.一棵二叉树的第i(i≥1)层最多有个结点:一棵有n(n>0)个结点的满二叉树共有个叶 子和个非终端结点 8.结点最少的树为空树,结点最少的二叉树为空树。 9.现有按中序遍历二叉树的结果为abc,问有_5种不同形态的二叉树可以得到这一遍历结果, 这些二叉树分别是。 10.根据二叉树的定义,具有三个结点的二叉树有5种不同的形态,它们分别是 11.由如图所示的二叉树,回答以下问题 (1)其中序遍历序列为 dgbaechif（1） 棵树的根结点是_k1____。 （2） 这棵树的叶结点是__k2,k5,k4,k7___。 （3） 结点 k3 的度是_2____。 （4） 这棵树的度为___3__。 （5） 这棵树的深度是__4___。 （6） 结点 k3 的子女是__k5,k6,k7___。 （7） 结点 k3 的父结点是__k1___。 4. 一棵二叉树的结点数据采用顺序存储结构，存储于数组 t 中，如图所示，则该二叉树的链接表示 形式为_____。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 t: 5. 深度为 k 的完全二叉树至少有_____个结点。至多有_____个结点，若按自上而下，从左到右次序 给结点编号（从 1 开始），则编号最小的叶子结点的编号是_____。 6. 在一棵二叉树中，度为零的结点的个数为 n0，度为 2 的结点的个数为 n2，则有 n0==__n2+1___。 7. 一棵二叉树的第 i(i≥1)层最多有_____个结点；一棵有 n(n>0)个结点的满二叉树共有_____个叶 子和_____个非终端结点。 8. 结点最少的树为_空____树，结点最少的二叉树为_空____树。 9. 现有按中序遍历二叉树的结果为 abc，问有__5___种不同形态的二叉树可以得到这一遍历结果， 这些二叉树分别是_____。 10. 根据二叉树的定义，具有三个结点的二叉树有_5____种不同的形态，它们分别是_____。 11. 由如图所示的二叉树,回答以下问题: (1) 其中序遍历序列为__dgbaechif___。 K1 K2 K3 K4 K7 K5 K6 e a f d g c j l h I b a b c i d f g e h