线索二叉树是逻辑结构还是物理结构呢,

来源：学生作业帮编辑：百度作业网作业帮分类：数学作业时间：2024/05/16 06:59:41

线索二叉树是逻辑结构还是物理结构呢,

线索二叉树是一种逻辑结构,是在二叉树的基础上做出的改进,方便查找
这么说吧,对于具有n个节点的二叉树,采用二叉链存储结构时,每个节点有2个指针域,总共有2n个指针域,但是使用的只有（n-1）个,有（n+1）个被浪费掉了.线索二叉树就是利用这些空链域存放节点的直接前驱和直接后继节点的指针,这样指向该线性序列中的“直接前驱”和“直接后继”的指针称作线索

线索二叉树是逻辑结构还是物理结构呢, 线索二叉树是一种_____结构? 下列与数据存储结构无关的是?A栈B二叉树,栈是存储结构还是逻辑结构? 线性结构和非线性结构是相针对于逻辑结构还是物理结构的为什么循环队列不是一种逻辑结构?是物理结构还是其他什么结构? 只要知道完全二叉树的先序序列,就可以唯一确定它的逻辑结构?这句话的描述是都正确? 循环队列是顺序存储结构还是逻辑结构?怎么区分这两种结构只要知道完全二叉树的先序序列,就可以唯一确定它的逻辑结构,为什么? 数据的存储结构改变时,其逻辑结构可以不变,因此,基于逻辑结构的应用程序不必修改.这是物理&逻辑独立 XML的物理结构和逻辑结构是怎样定义的? 在中序线索二叉树中,每一非空的线索均指向其祖先结点(这个问题是正确还是错误为什么呢) 什么是文件的逻辑结构和物理结构?