| |
|
开发:
C++知识库
Java知识库
JavaScript
Python
PHP知识库
人工智能
区块链
大数据
移动开发
嵌入式
开发工具
数据结构与算法
开发测试
游戏开发
网络协议
系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程 数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁 |
-> 数据结构与算法 -> 数据结构与结构——二叉树(2) -> 正文阅读 |
|
[数据结构与算法]数据结构与结构——二叉树(2) |
目录 ? 一、顺序存储二叉树1.基本说明?从数据储存来看,数组储存方式和树的存储方式可以相互转换,即数组可以转换为树,树也可以转换成数组 要求: 顺序存储二叉树的特点: 1)顺序二叉树通常只考虑完全二叉树 2)第n个元素的左子节点为2*n+ 1 3)第n个元素的右子节点为2 *n+2 4)第n个元素的父节点为(n-1)/ 2 5) n:表示二叉树中的第几个元素(按О开始编号如图所示) 2.代码实现需求:给你一个数组{1,2.3.4.5,6,7}),要求以二叉树前序遍历的方式进行遍历。前序遍历的结果应当为1,2,4,5,3,6,7
测试:
二、线索化二叉树
说明: ? ? ? ? 当线索化二叉树后,Node节点的属性 left 和 right ,有如下情况: ? ? ? ? ? 1) left 指向的是左子树,也可能是指向的前驱节点.比如①节点 left 指向的左子树,而⑩节点的 left 指向的就是前驱节点。? ? ? ? ? 2) right指向的是右子树,也可能是指向后继节点,比如①节点 right 指向的是右子树,而⑩节点的right 指向的是后继节点。 代码实现1.在节点类中增加新的节点属性(以及对应的get 和 set 方法)
2.再在定义二叉树时,实现二叉树的线索化
? ? ? ? 2)编写对二叉树进行线索化(中序)
3.在测试调用threadeNodes方法时,为了方便,可以重载threadeNodes方法,从而直接使用结点对象调用该方法
三、遍历线索化二叉树可以直接在定义二叉树类中实现
可以debug来做一个解析过程。 |
|
|
上一篇文章 下一篇文章 查看所有文章 |
|
开发:
C++知识库
Java知识库
JavaScript
Python
PHP知识库
人工智能
区块链
大数据
移动开发
嵌入式
开发工具
数据结构与算法
开发测试
游戏开发
网络协议
系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程 数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁 |
360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年12日历 | -2024/12/28 2:03:43- |
|
网站联系: qq:121756557 email:121756557@qq.com IT数码 |
数据统计 |