二叉树是有序的,为什么还可以进行左右子数的交换呢?这样不就是违反了二叉树的定义吗?
二叉树未必有序,排序二叉树之类的才有序。
如果一棵具有n个结点的深度为k的二叉树,它的每一个结点都与深度为k的满二叉树中编号为1~n的结点一一对应,这棵二叉树称为完全二叉树。