完全二叉树若设⼆叉树的⾼度为h，除第 h 层外，其它各层(1～h-1) 的结点数都达到最⼤个数，第h层有叶⼦结点，并且叶⼦结点都是从左到右依次排布，这就是完全⼆叉树顾名思义，满二叉树指每一层都达到了最大节点数的二叉树，也就是深为 k 且有 2k-1 个节点的二叉树。

它可以按从左到右、从上到下的顺序编号，如图 1 所示

满⼆叉树在深度为 k 的完全二叉树中，所有的节点也按从左到右、从上到下的顺序编号每个节点的编号都与深度为 k 的满二叉树中相应位置的节点一一对应图 2 所示为完全二叉树除了叶结点外每⼀个结点都有左右⼦叶且叶⼦结点都处在最底层的⼆叉树。

完全二叉树若设⼆叉树的⾼度为h，除第 h 层外，其它各层(1～h-1) 的结点数都达到最⼤个数，第h层有叶⼦结点，并且叶⼦结点都是从左到右依次排布，这就是完全⼆叉树顾名思义，满二叉树指每一层都达到了最大节点数的二叉树，也就是深为 k 且有 2k-1 个节点的二叉树。

它可以按从左到右、从上到下的顺序编号，如图 1 所示

满⼆叉树在深度为 k 的完全二叉树中，所有的节点也按从左到右、从上到下的顺序编号每个节点的编号都与深度为 k 的满二叉树中相应位置的节点一一对应图 2 所示为完全二叉树除了叶结点外每⼀个结点都有左右⼦叶且叶⼦结点都处在最底层的⼆叉树。