2016-5-2笔记(二叉树)
来源:互联网 发布:淘宝里什么是旺旺号 编辑:程序博客网 时间:2024/06/05 19:29
1. 判断题: 用链表(llink-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n-1个空指针()
答案是错,n个节点一共有2n个指针,非空指针等于边数,即n-1,所以空指针就一共有2n - (n - 1) = n+1 个
总结:这题错了两次,是因为缺乏思考和总结,导致很简单的题因为懒于分析而反复犯错。
2. 树转为孩子-兄弟链表示的二叉树问题。
树的后序数列等于二叉树的中序
方法:1.所有兄弟节点加一条线 2 父母与孩子之间只保留长子的连接线。
1
、
树转换为二叉树
树中每个节点最多只有一个最左边的孩子(长子)和一个右邻的兄弟
①在所有兄弟节点之间加一连线
②对每个节点,除了保留与其长子之间的连线外,去掉该节点与其它孩子的连线
1
、
树转换为二叉树
树中每个节点最多只有一个最左边的孩子(长子)和一个右邻的兄弟
①在所有兄弟节点之间加一连线
②对每个节点,除了保留与其长子之间的连线外,去掉该节点与其它孩子的连线
0 0
- 2016-5-2笔记(二叉树)
- 《数据结构》复习笔记--二叉树2
- 《算法》笔记-3.2二叉查找树(2)
- 学习笔记 二叉搜索树2
- 二叉树学习笔记(待补充)
- 笔记(二叉树堆栈实现)
- 数据结构看书笔记(七)--二叉树
- 平衡二叉树(AVL)代码笔记
- [笔记]: 哈弗曼树(最优二叉树)
- 学习笔记 二叉搜索树(BST)
- 二叉树笔记
- 二叉树 基础 笔记
- 二叉树学习笔记
- 二叉树学习笔记
- 二叉树学习笔记
- 二叉树笔记
- 二叉树学习笔记
- 笔记-二叉查找树
- Android布局
- 安卓中的绝对布局
- JAVA多线程和并发基础面试问答
- DDOS原理概述及其防御
- 总结下第一个月几个知识点
- 2016-5-2笔记(二叉树)
- bzoj 1660: [Usaco2006 Nov]Bad Hair Day 乱发节(单调栈)
- 简易版停车管理系统(Android)
- Android Service 组件基础应用
- 用CSS截断字符串 实现文字自动截断隐藏溢出文本
- 山科交流赛-LIS2
- 64位linux上支持运行32位程序的方法
- C# 编写命令行交互工具——实时输出_获取执行结果
- 【收藏用】切勿转载--Android网络编程(二)HttpClient与HttpURLConnection