若用链表存储一棵二叉树时,每个节点除数据域外,还有指向左孩子和右孩子的两个指针,在这种存储结构中,n歌节点的二叉树共有2N个指针域,其中有N-1个指针域存放了地址,有N+1个指针是空指针。

首先明确几个概念

1.链表的节点长什么样子:如下图所示

这里写图片描述

2.节点有左指针域和右指针域,还有一个值域

直接举一个简单的例子

如图所示
这里写图片描述

通过此图可以看出,有三个节点,那相应的指针域有3*2=6个,有两个指针域中有数据(3-1=2),有四个指针域为空(3+1=4)。这里的3都代表三个节点。通过此图可以很清楚的看出。

  • 8
    点赞
  • 15
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值