线索二叉树属于什么结构,数据结构,关于线索二叉树
线索二叉树属于什么结构目录
线索二叉树是一种_____结构?
物理结构。
非线性存储结构有:树形存储结构、图形存储结构。
1.
对于n个结点的二叉树,在二叉链存储结构中有n+1个空链域,利用这些空链域存放在某种遍历次序下该结点的前驱结点和后继结点的指针。
2.
二叉树的遍历本质上是将一个复杂的非线性结构转换为线性结构,使每个结点都有了唯一前驱和后继(第一个结点无前驱,最后一个结点无后继)。
对于二叉树的一个结点,查找其左右子女是方便的,其前驱后继只有在遍历中得到。
数据结构,关于线索二叉树
应该说线索既是一种逻辑也是一种存储,从概念而言,一般指用二叉链表多余的n + 1个指针域来存放二叉树遍历中结点前驱和后继位置,因此答案是b
A不全面,C物理结构就是存储结构,这个不全面,d用的线性结构扯得太远
线索二叉树是一种_____结构?
物理结构
逻辑结构:集合、线性、树和图
物理结构:线性存储和非线性存储
非线性存储结构有:树形存储结构、图形存储结构.
来源:本文由易搜一花资讯原创撰写,欢迎分享本文,转载请保留出处和链接!