2019年3月22日
平衡二叉树判定方法（c++）实现
摘要： ！！版权声明：本文为博主原创文章，版权归原文作者和博客园共有，谢绝任何形式的 转载！！ 作者：mohist -- 欢迎指正-- 平衡二叉树特点： 任意一个结点的平衡因子（左子树高度 - 右子树高度）的绝对值不会超过1。 下面的方法，若是平衡二叉树，则还会返回树的高度 结点结构： struct nod 阅读全文
posted @ 2019-03-22 23:05 mohist 阅读(621) 评论(0) 推荐(0) 编辑
二叉树c++实现
摘要： ！！版权声明：本文为博主原创文章，版权归原文作者和博客园共有，谢绝任何形式的 转载！！ 作者：mohist 欢迎指正 二叉树特点： 要么为空树；要么，当前结点的左孩子比当前结点值小，当前结点的右孩子比当前结点的值大。 1、插入： 1.1 插入结点的值比当前结点的值小，继续找当前结点的左子树， 1.2 阅读全文
posted @ 2019-03-22 22:51 mohist 阅读(11152) 评论(0) 推荐(0) 编辑
二叉树的高度获取方法（递归）
摘要： ！！版权声明：本文为博主原创文章，版权归原文作者和博客园共有，谢绝任何形式的 转载！！ 作者：mohist 欢迎 指正 思路：采用类似后续遍历的思想。倒着找，从下向上找； c++实现： 结点结构： struct node { int data; int height; node *lc; node 阅读全文
posted @ 2019-03-22 22:26 mohist 阅读(3132) 评论(0) 推荐(0) 编辑
平衡二叉树（c++实现）续
摘要： ！！版权声明：本文为博主原创文章，版权归原文作者和博客园共有，谢绝任何形式的 转载！！ 作者：mohist 欢迎指正 题外话：上一篇关于平衡二叉树文章中，我都没说自己是怎么理解的。别人终归就是别人的。但别人真的是写的棒棒的。 这里续平衡二叉树的其他方法： 二叉树的 层次遍历 。 层次遍历，原则：从上 阅读全文
posted @ 2019-03-22 21:53 mohist 阅读(642) 评论(0) 推荐(0) 编辑