二叉树的链式存储
2015-08-20 16:31
351 查看
若用链表存储一棵二叉树时,每个结点除数据域外,还有指向左孩子和右孩子的两个指 针。在这种存储结构中,n个结点的二叉树共有________个指针域,其中有________个指针域是存放了地址,有________________个指针是空指针。
因为有n个节点,每个节点都存了一个lchild,一个rchild,所以共2n个指针域。
因为除了根节点,其他所有的节点都存在自己的父节点,而父节点肯定存在指向其孩子的指针,所以有n-1个存了地址(根节点没有父节点,所以-1),因为总数是2n个所以NULL的就是2n-(n-1)=n+1个
其实就是计算树的边数,每条边是一个指针。
因为有n个节点,每个节点都存了一个lchild,一个rchild,所以共2n个指针域。
因为除了根节点,其他所有的节点都存在自己的父节点,而父节点肯定存在指向其孩子的指针,所以有n-1个存了地址(根节点没有父节点,所以-1),因为总数是2n个所以NULL的就是2n-(n-1)=n+1个
其实就是计算树的边数,每条边是一个指针。
相关文章推荐
- (14)[Xamarin.Android] 异步的网络图片下载
- ios delegate 使用注意 assign,weak
- HA之heartbeat3.0.6安装配置
- static作用整理
- 分数加减法
- 函数作用域和声明提前
- 虚拟化--001 esxi新建vm 3种数据存储磁盘格式
- Web开发之PHP框架(一)-Laravel环境搭建
- 关于cocos2dx编写的游戏由vs2013项目打包成apk文件
- UNIX Tutorial Two_files
- Vim编辑器——入门学习
- 重建二叉树
- 虚函数与虚继承寻踪
- DOM(一)-16-(节点操作-创建并添加_1)
- DOM(一)-17-(节点操作-创建并添加_2)
- ETL kettle 工具使用例子
- (13)[Xamarin.Android] 不同分辨率下的图片使用概论
- ajax-php总结
- 虚拟化--powercli command
- 最新驾校模拟考试题库大全接口实现及代码示例