ven*_*rty 4 algorithm proof
以下文本是算法书的摘录.
我们可以使用常用于链表的矩形框来绘制二叉树,但树通常被绘制为由线连接的圆,因为它们实际上是图形.我们在引用树时也没有显式地绘制NULL链接,因为每个具有N个节点的二叉树都需要N + 1个NULL链接.
我的问题是作者的意思是每个具有N个节点的二叉树都需要N + 1个空链接？作者如何使用N + 1号码？
Nic*_*sen 7
如果您有一个1节点的树,则有2个空链接(根目录上的左侧和右侧).如果向左或向右添加节点,则填充1 null并再添加2个节点.这种情况在无限期内持续存在,因此为每个节点添加了1个额外的空叶.
归档时间：
14 年，3 月 前
查看次数：
1427 次
最近记录：
12 年，4 月 前