2018年5月20日
二叉树的存储结构和遍历算法
摘要： 1. 二叉树的存储结构 1.1 顺序存储结构 顺序存储一棵二叉树时，首先对该树中的每个结点进行编号，然后以各结点的编号为下标，把各结点的值对应存储到一个一位数组中。每个结点的编号与等深度的满二叉树中对应结点的编号相等，即树根结点的编号为1，接着按照从上到下和从左到右的次序，若一个结点的编号为i，则左 阅读全文
posted @ 2018-05-20 22:37 JimRae 阅读(5530) 评论(0) 推荐(1) 编辑