二叉树只能采用二又链表来存储.,这个是否正确,为什么?

2020-09-11 社会 57阅读
存储方式有很多不一定只是二叉链表,当然二叉链表是较为方便且直观的方法。但二叉链表使用起来不够精简。现实应用中常以线性表来存储,如数组,这样运用二叉树父亲结点与孩子结点之间序号关系就可以方便快速地使用二叉树。具体关系是:父亲结点编号为n,则两个孩子为n*2和n*2+1。
声明:你问我答网所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系fangmu6661024@163.com