二叉树(3):对二叉树数的操作
摘要：
1.求节点数据差的最大绝对值 假设节点存储为int数据, 遍历二叉树，找出节点数据差的最大绝对值。题设可以转换为求最大最小问题，最大值-最小值的差即是所求。求最大最小值的子函数如下： void decision(NodePoint Root,int &max,int &m... 阅读全文
posted @ 2014-09-03 22:01 攻城狮凌风 阅读(160) 评论(0) 推荐(0) 编辑
二叉树(2)二叉树创建的3种方法，二叉树的递归遍历，二叉树的销毁
摘要：
1.二叉树创建的3种方法 在嵌套法创建二叉树的过程中，递归终止条件是十分重要设置的一环。节点数据是char类型的二叉树，嵌套创建时，很多人会用一个字符，比如输入流中的“ ”(空格)来设置递归结束。倘若节点数据为int类型，则稍微复杂，首先我们在输入时必须使用“空格，制表，换... 阅读全文
posted @ 2014-09-03 11:34 攻城狮凌风 阅读(354) 评论(0) 推荐(0) 编辑
