2015年7月15日

二元查找树转换成一个排序的双向链表

摘要： 输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。最直观的一种思路就是每次从二分查找树中找到最小的数，加到链表中// BST2list.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h" #include usin... 阅读全文

posted @ 2015-07-15 23:50 moffis 阅读(223) 评论(0) 推荐(0) 编辑

简单计算器的实现

摘要： 计算器问题描述： 输入一个简单四则运算表达式字符串，计算该表达式的值注：1、表达式只含 +, -, *, /, (, ), 四则运算符2、表达式数值只包含整数(0-9)，每个操作数可以是多位，且不会出现0作为除数的情况3、要考虑加减乘除按通常四则运算规定的计算优先级4、除法用整数除法，即仅保留除法运... 阅读全文

posted @ 2015-07-15 15:16 moffis 阅读(183) 评论(0) 推荐(0) 编辑

二叉树宽度的计算

摘要： 二叉树的宽度定义为具有最多结点数的层中包含的结点数，试计算一二叉树的宽度。#include "stdafx.h"#include #includeusing namespace std;struct BiNOde{ int ele; BiNOde* lnode; BiNOde* rnode;};v... 阅读全文

posted @ 2015-07-15 04:31 moffis 阅读(404) 评论(0) 推荐(0) 编辑

导航