数据结构在树的存储那一块有个叫链域的东西,请问什么是链域啊,是相当于指针吗?
链域就是一个节点。一个节点由2部分构成。链就是指向上一级、下一级或者同级另一个节点的指针。域就是这个节点本身保存的数据。
线索二叉树保存同一级下一个指针。一般二叉树保存子节点。也有双向二叉树,保存父节点的。