It is always possible to represent a tree by a one-dimensional integer array()
在下述结论中,正确的是: ①只有一个结点的二叉树的度为0;②二叉树的度为2;③二叉树的左右子树可任意交换;④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树()
A. ①④
B. ②④
C. ①②③
D. ②③④
树最适合于用来表示()
A. 有序数据元素
B. 无序数据元素
C. 元素之间无联系的数据
D. 元素之间具有分支层次关系的数据
以二叉链表作为二叉树的存储结构,在具有 n 个结点的二叉链表中(n>0),空链域的个数为 __()
A. n+1
B. n
C. n-1
D. 无法确定