二叉树
文章平均质量分 69
richard_飞飞
天空中没有翅膀的痕迹,但我已经飞过
展开
-
树的子结构
算法描述: 输入两棵树,判断A是不是B的子结构解题思路:首先在B中寻找与A根节点的值相同的节点,然后从该节点入手判断接下来的二叉树是否相同很显然用地递归来实现具体算法如下:// binaryTree.cpp : 定义控制台应用程序的入口点。#include "stdafx.h"#include #include using namespace std;struct b原创 2013-07-21 21:51:09 · 965 阅读 · 0 评论 -
创建二叉搜索树算法
// binaryTree.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include using namespace std;struct binaryNode{ int key; binaryNode *left; binaryNode *right;};class binaryTree{public:原创 2013-07-21 21:10:35 · 1229 阅读 · 0 评论 -
在二叉树中找出和为某一值的所有路径
题目描述:题目:输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。代码:#include #include #include using namespace std;struct binaryTreeNode{ int data; binaryTreeNode *left; bi原创 2013-07-23 11:16:23 · 1414 阅读 · 0 评论 -
重建二叉树
题目描述:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并输出它的后序遍历序列。输入:输入可能包含多个测试样例,对于每个测试案例,输入的第一行为一个整数n(1输入的第二行包括n个整数(其中每原创 2013-07-25 11:08:24 · 970 阅读 · 0 评论 -
判断一个整数数组是不是二叉搜索树的后序遍历序列
题目:输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果。 如果是返回true,否则返回false bool isPostSequence(int *num,int n){ if(num==NULL || n<=0) { //throw new exception("the input is error"); }原创 2013-07-22 11:44:47 · 1026 阅读 · 0 评论