看图~ 6-12的那个结点就是度为一的结点~ 只有一个~ 所谓度就是结点的后面有几个分叉~ 即直接后驱~完全二叉树的定义:二叉树的高度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h 层所有的节点都连续集中在最左边~ 图中的8、9、10、11、12就是第h层上的结点~即最后一层上的结点~二叉树定义第 h 层所有的节点都连续集中在最左边,图中结点6与7就不能发生下面的情况:6结点只有一个左子树,而7结点也有子树,以为都要从左边排~ 必须排在6结点的右子树上,也就是说最后一层的结点的最后一个要么是度为1,要么度为2。自己理解吧~ 希望能帮到忙~