数据结构练习2 09答案.pdf

. 数据结构练习二答案 一填空题 1若一棵树的括号表示为 A B EFC G H,I,J,K ,L ,D M N 则该树的度为 14 树的深度为 2 4 树中叶子结点的个数为 3 8 2一棵满二叉树中有 m 个叶子 n 个结点深度为 h请写出 mnh 之间 h h-1 关系的表达式 4 n=2 -1,m=n+1-2 n=2m-1 3一棵二叉树中如果有 n 个叶子结点则这棵树上最少有 5 2n-1