满序二叉树是指每个节点都有左右子节点的二叉树。满序二叉树的特点是,除了最后一层之外的每一层都是满的,并且最后一层的所有节点都靠左对齐。例如,对于一棵深度为 3 的满序二叉树,它的结构如下所示:
1
/ \
2 3
/ \ / \
4 5 6 7
/ \ / \ / \ / \
8 9 10 11 12 13 14 15
满序二叉树的性质与普通的二叉树类似,只是多了一个要求,即每个节点都必须有左右子节点。满序二叉树的节点数是满的,因此它的节点数是 $2^