主题：请教 二叉树二叉链表中空链哉
zjkzxy
[专家分：310] 发布于 2006-05-10 09:48:00
为什么在含有n个结点的二叉链表中有n+1个空链域？[em10][em10]
回复列表 （共2个回复）
沙发
findlyhl [专家分：280] 发布于 2006-05-10 10:13:00
因为n个结点的二叉树采用二叉链表存储结构，则该链表有2n个指针域，并有n-1条边，
那么则有2n-(n-1)即为n+1个空的指针域~~~~~~~~~~[em2]
板凳
zjkzxy [专家分：310] 发布于 2006-05-10 10:18:00
谢谢
我来回复
您所在位置：