当前位置：首页
> Luz 第866页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论函数题：确定二叉树（先序序列+中序序列）
要求实现函数，根据二叉树的先序序列和中序序列确定二叉树并返回指向二叉树根结点的指针。二叉树采用二叉链表存储，结点结构如下：struct BiTNode { // 结点结构…
函数题：确定二叉树（后序序列+中序序列）
要求实现函数，根据二叉树的后序序列和中序序列确定二叉树并返回指向二叉树根结点的指针。二叉树采用二叉链表存储，结点结构如下：struct BiTNode { // 结点结构…
函数题：层次遍历
要求实现函数，输出二叉树的层次遍历序列，可借助STL（标准模板库）之queue（队列）。二叉树采用二叉链表存储，结点结构如下：struct BiTNode { // 结点结构 char data;…
函数题：二叉树的深度
要求实现函数，计算并返回二叉树的深度。二叉树采用二叉链表存储，结点结构如下：struct BiTNode { // 结点结构 char data; // 结点数据域 BiTNode…
函数题：根据带虚结点的先序序列创建二叉树
要求实现函数，根据带虚结点（以*表示）的先序序列创建二叉树。二叉树采用二叉链表存储，结点结构如下：struct BiTNode { // 结点结构 char data; // 结点…
函数题：统计度为2的结点数
要求实现函数，统计并返回二叉树中的度为2的结点数。二叉树采用二叉链表存储，结点结构如下：struct BiTNode { // 结点结构 char data; // 结点数据域 B…
函数题：统计度为1的结点数
要求实现函数，统计并返回二叉树中的度为1的结点数。二叉树采用二叉链表存储，结点结构如下：struct BiTNode { // 结点结构 char data; // 结点数据域 B…
函数题：统计叶子数
要求实现函数，统计并返回二叉树中的叶子数。二叉树采用二叉链表存储，结点结构如下：struct BiTNode { // 结点结构 char data; // 结点数据域 BiTNo…
函数题：后缀式求值
要求实现函数，借助如下自定义栈SqStack计算后缀表达式的值并返回。简单起见，后缀式的每个运算数都仅为一位数且只包含+ - * /运算符。后缀式以字符串表示，仅可能包含数字字符和+ - * /。typedef double ElemTyp…