2018年1月24日
二叉树
摘要： 普通二叉树的结构、生成、前序遍历、中序遍历、后序遍历、树深度、输出某点之后的中序遍历节过等 二叉排序树 阅读全文
posted @ 2018-01-24 16:16 K_artorias 阅读(242) 评论(0) 推荐(0) 编辑
满二叉树与完全二叉树
摘要： 完全二叉树 叶节点只能出现在最下层和次下层，并且最下面一层的结点都集中在该层最左边的若干位置的二叉树。如下图 满二叉树 除最后一层无任何子节点外，每一层上的所有结点都有两个子结点二叉树。 国内教程定义：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果一个二叉树的 阅读全文
posted @ 2018-01-24 10:03 K_artorias 阅读(10089) 评论(0) 推荐(1) 编辑