05 2019 档案

摘要:6-1 是否二叉搜索树 (25 分) 本题要求实现函数,判断给定二叉树是否二叉搜索树。 函数接口定义: bool IsBST ( BinTree T ); 其中BinTree结构定义如下: typedef struct TNode *Position; typedef Position BinTre 阅读全文
posted @ 2019-05-15 00:00 星星上的张优秀 阅读(1024) 评论(0) 推荐(0) 编辑
摘要:7-1 还原二叉树 (25 分) 给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。 输入格式: 输入首先给出正整数N(≤50),为树中结点总数。下面两行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区别大小写)的字符串。 输出格式: 输出为一个整数,即该二叉树的高 阅读全文
posted @ 2019-05-08 21:00 星星上的张优秀 阅读(621) 评论(0) 推荐(0) 编辑

Live2D
欢迎阅读『2019 年 5月 随笔档案』
点击右上角即可分享
微信分享提示