《数据结构》邓俊辉 网课习题详细解析(第五章:二叉树)
解析数组可以被视为一种简单的向量。向量的静态操作效率高而动态操作效率低;列表的动态操作效率高而静态操作效率低。树能够兼顾静态操作和动态操作的高效性。解析由于p是v的父亲,因此p的高度一定比v要大,但是具体的大小关系不能确定,只有在顶点v所在的子树刚好对应顶点p最大高度的子树时,才能有B选项成立。解析树是一种特殊的图。树是一种连通无环图、极大无环图、极小连通图。解析树的性质之一就是边数=顶点数-1。B.vector向量。........................
原创
2022-07-18 10:12:43 ·
1964 阅读 ·
0 评论