随笔分类 -  data

通过遍历的方式求与树相关的数据
摘要：1.输出二叉树中的叶子节点 对前序遍历做了简单的修改 2.求二叉树的深度 对后序遍历进行修改（理解上存疑） 阅读全文
posted @ 2016-08-03 16:00 lcpl 阅读(172) 评论(0) 推荐(0)
二叉树的遍历的非递归实现
摘要：采用堆栈实现 1.先序遍历 2.中序遍历 3.后序遍历（待补） 队列实现 4.层次遍历 思路大概是先访问根节点，如果有左右儿子节点，就把左右儿子节点入队，依次循环访问 阅读全文
posted @ 2016-08-02 17:25 lcpl 阅读(132) 评论(0) 推荐(0)
树的基本术语
摘要： 阅读全文
posted @ 2016-08-02 15:36 lcpl 阅读(177) 评论(0) 推荐(0)
二分查找的判定树
摘要：注意ASL 平均查找次数 全拼应该是 Avearge Search Length 阅读全文
posted @ 2016-08-02 15:24 lcpl 阅读(2196) 评论(0) 推荐(0)