2019年4月3日
二叉树学习笔记
摘要： 一、二叉树 1.满二叉树 2.完全二叉树 对一棵具有n个结点的二叉树按层序排号，如果编号为 i 的结点与同样深度的 满二叉树 编号为 i 结点在二叉树中位置完全相同，就是完全二叉树。 满二叉树必须是完全二叉树，反过来不一定成立。 其中关键点是按层序编号，然后对应查找。 在上图中， 树1，按层次编号5 阅读全文
posted @ 2019-04-03 11:30 将军上座 阅读(329) 评论(0) 推荐(0) 编辑