树
文章平均质量分 81
wonka438
这个作者很懒,什么都没留下…
展开
-
在二元树中找出和为某一值的所有路径
二叉树 一、题目:(感谢 http://blog.csdn.net/v_JULY_v 提供的题目) 在二元树中找出和为某一值的所有路径 输入一个整数和一棵二元树。 从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。 打印出和与输入整数相等的所有路径。 例如:输入整数22 和如下二元树 10 / \ 5 12 /原创 2012-08-26 21:45:12 · 545 阅读 · 0 评论 -
输入一颗二元查找树,将该树转换为它的镜像
二叉树 一、题目: 输入一颗二元查找树,将该树转换为它的镜像,即在转换后的二元查找树中,左子树的结点都大于右子树的结点。 用递归和循环两种方法完成树的镜像转换。 例如输入: 8 / \ 6 10 / \ / \ 5 7 9 11 输出: 8原创 2012-09-17 09:29:53 · 2063 阅读 · 0 评论 -
把二元查找树转变成排序的双向链表
树、链表 (二叉查找树、双向链表) 一、题目:(感谢 http://blog.csdn.net/v_JULY_v 提供的题目) 把二元查找树转变成排序的双向链表 输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点,只调整指针的指向。 10 / \ 6 14原创 2012-07-27 20:47:19 · 4480 阅读 · 0 评论 -
判断整数序列是不是二元查找树的后序遍历结果
二叉树----遍历 一、题目:(感谢 http://blog.csdn.net/v_JULY_v 提供的题目) 判断整数序列是不是二元查找树的后序遍历结果 输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true,否则返回false。 例如:输入5、7、6、9、11、10、8,由于这一整数序列是如下树的后序遍历结果: 8 / \原创 2012-09-06 15:14:45 · 2896 阅读 · 0 评论 -
求二叉树中节点的最大距离
二叉树 一、题目:(感谢 http://blog.csdn.net/v_JULY_v 提供的题目) 求二叉树中节点的最大距离 如果我们把二叉树看成一个图,父子节点之间的连线看成是双向的,我们定义"距离"为两节点之间边的个数。 写一个程序,求一棵二叉树中相距最远的两个节点之间的距离。 二、分析: 一个数的距离有两种:1.树根到树叶的距离;2.树叶和树叶的距离。即,原创 2012-09-15 16:00:15 · 2357 阅读 · 0 评论