如何存储一颗二叉树?
来源:百度知道 编辑:UC知道 时间:2024/06/21 07:53:14
1、顺序存储结构,用一组地址连续的存储单元由上而下由左至右的存储完全二叉树的节点元素,其他二叉树则与完全二叉树上的结点进行对照,存储在一维数组的相应分量中
2、链式存储结构,如二叉链表,三叉链表
3、线索二叉树
用指针吧!
UC知道是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度知道 编辑:UC知道 时间:2024/06/21 07:53:14
1、顺序存储结构,用一组地址连续的存储单元由上而下由左至右的存储完全二叉树的节点元素,其他二叉树则与完全二叉树上的结点进行对照,存储在一维数组的相应分量中
2、链式存储结构,如二叉链表,三叉链表
3、线索二叉树
用指针吧!