第3题
1 树最适合用来表示() A.元素之间具有层次关系的数据 B.元素之间无联系的数据 C.有序数据元素 D.无序数据元素 2 若一棵树中有2个度为3的节点,1个度为2的节点,2个度为1的节点,该树一共有()个节点。 A.11 B.5 C.10 D.8 3 设树T的度为4,其中度为1、2、3、4的节点个数分别为4、2、1、1,则T中的叶子节点个数是()。 A.8 B.6 C.5 D.7 4一棵度为5、节点个数为n的树采用孩子链存储结构时,其中空指针域的个数是()。 A.5n B.4n C.4n-1 D.4n+1 5 以下关于二叉树的说法中正确的是() A.二叉树就是度为2有序树 B.二叉树就是度为2的树 C.二叉树中每个节点的度都为2 D.二叉树中不存在度大于2的节点 6 一棵完全二叉树中有1000个节点,其中度为1的节点个数是() A.0 B.不确定 C.2. D.1 7 一棵满二叉树有m个叶子节点和n个节点,其高度为h,则有() A.h+m=2n B.m=h-1 C.n=h
点击查看答案