你的位置:首页 > 软件开发 > Java > 二叉树链式存储和遍历

二叉树链式存储和遍历

发布时间:2016-05-27 10:00:08
1 二叉树的链式存储1.1 链式存储 顺序存储对空间利用率较低,所以,二叉树一般采用链式存储结构,用一个链表来存储一颗二叉树。二叉链表至少包含3个域:数据域data,左指针域lchild和右指针域rchild,如果再加上一个指向双亲结点的指针就变成了三叉链表 ...

二叉树链式存储和遍历

1 二叉树的链式存储

1.1 链式存储

      顺序存储对空间利用率较低,所以,二叉树一般采用链式存储结构,用一个链表来存储一颗二叉树。二叉链表至少包含3个域:数据域data左指针域lchild右指针域rchild,如果再加上一个指向双亲结点的指针就变成了三叉链表

二叉树链式存储和遍历 

二叉树的链式存储结构如下:

/** * 二叉链表结点 * @author cyhe */private class Node{  Integer data;  Node lchild, rchild;}

原标题:二叉树链式存储和遍历

关键词:

*特别声明:以上内容来自于网络收集,著作权属原作者所有,如有侵权,请联系我们: admin#shaoqun.com (#换成@)。

可能感兴趣文章

我的浏览记录