2020年5月24日
二叉树
摘要： 一、二叉树的理论知识 树是一种非线性结构，树只有一个根结点，其子树本身也是一棵树，所以其定义是递归定义。刷题时主要考察二叉树。 几种特殊的二叉树：满二叉树、完全二叉树、平衡树、二叉搜索树 满二叉树：叶子节点都在同一层上，深度为k，则有2^k-1个节点 完全二叉树：按层给节点编号，节点的编号是连续的。 阅读全文
posted @ 2020-05-24 11:51 陈雪佩 阅读(280) 评论(0) 推荐(0) 编辑