【数据结构】适用于面试的55项题

数据结构面试常见题

1.树是由n个结点所构成的有限集合，当n=0时，称为空树

2.树的表示法有4种，分别为：文氏图表示法、凹入图表示法、广义表表示法以及树形表示法

3.结点的度是指结点所拥有子树的数目

4.二叉树是一种特殊的树，它的每个结点最多只有两颗子树，并且这两课子树也是二叉树

5.在一棵二叉树中，若其所有结点或叶结点，或左、右子树都非空，且所有叶结点都在同一层，则称这棵二叉树为满二叉树

6.在二叉树的第i层上至多有2i个结点(i≥0)

7.深度为h(h≥1)的二叉树上至多含2h-1个结点

8.对于任何一棵二叉树，若其叶结点的个数为n0,度为2的结点个数为n2,则有n0=n2+1

9.具有n个结点的完全二叉树的深度为log2n+1或log2(n+1)

10.若某完全二叉含n个结点，从上到下从左到右进行0至n-1的编号，则：