11.13总结

n(n大于1)个结点的各棵树中,其深度最小的那棵树的深度是(1)。它共有(2)个叶子结点和(39)个非叶子结点,其中深度最大的那棵树的深度是(4) ,它共有(5)个叶子结点和(6)个非叶子结点。
解;(1)2 (2)n一1 (3)1 (4)n (5)1 (6)n一1
具有N个结点的二叉树,采用二叉链表存储,共有( )个空 链域
解;N+1个。
1个结点时有2个空,即左右儿子。之后每增加一个结点便使之前的一个空变成非空,但再新增2个空,即新增结点的左右儿子。