郭乾亮

分类

ACM-大数/高精度(5) ACM-搜索(1) ACM-数学(1) java面向对象(20) 【Arrays工具类】(1) 【c/c++/stl库】(7) 【HTML5/CSS3】(16) 【java面向对象】(21) 【MySQL】(8) 【成功是慢慢来的】(1) 【数据结构与算法】(16) 【杂】(11) 【算法竞赛】(9) 未归档(96) 题解(1)

归档

标签

去牛客网

/ 注册

全部文章（共1篇）

六、二叉树的存储结构和遍历算法

顺序存储结构仅适用于完全二叉树，在最坏的情况下，一个深度为k且只有k个结点的单支树（树中不存在度为2的结点）却需要长度为2^k-1的一维数组。这造成了存储空间的极大浪费，所以对于一般二叉树，适合采用链式存储结构：二叉链表存储结构： typedef struct BiTNode{ TElem...

二叉树的遍历算法

2019-04-16

0 518