2020 年 4月 15 日随笔档案 - clienter

摘要： PTA 是否二叉搜索树 (25分) 本题要求实现函数，判断给定二叉树是否二叉搜索树。函数接口定义： bool IsBST ( Bi... 阅读全文

posted @ 2020-04-15 19:45 clienter 阅读(211) 评论(0) 推荐(0)

摘要： 7-3 建立与遍历二叉树 (25分) 以字符串的形式定义一棵二叉树的先序序列，若字符是‘#’, 表示该二叉树是空树，否则该字符是相应... 阅读全文

posted @ 2020-04-15 14:51 clienter 阅读(239) 评论(0) 推荐(0)

摘要： 7-1 求二叉树的叶子结点个数 (20分) 以二叉链表作为二叉树的存储结构，求二叉树的叶子结点个数。输入格式: 输入二叉树的先序序... 阅读全文

posted @ 2020-04-15 14:49 clienter 阅读(263) 评论(0) 推荐(0)

摘要： 7-2 二叉树的遍历 (10分) 根据输入构造二叉树，输出该二叉树的先序序列。二叉树共有N个节点，节点编号是1到N。约定1号节点是根... 阅读全文

posted @ 2020-04-15 14:02 clienter 阅读(341) 评论(0) 推荐(0)

clienter