设二叉树以二叉链表的形式存储,有关类型定义如下: typedef struct BiTNode { // 结点结构 int data; struct BiTNode *lchild, *rchild; // 左右孩子指针 } BiTNode, *BiTree; 下面是求二叉树上各结点值的和的类()C算法,请填空。 int Sum()value( BiTree T ) //T是二叉树的根结点的指针 { } // Sum()value
设二叉树以二叉链表的形式存储,有关类型定义如下: typedef struct BiTNode { // 结点结构 int data; struct BiTNode *lchild, *rchild; // 左右孩子指针 } BiTNode, *BiTree; 下面是求二叉树上各结点值的和的类()C算法,请填空。 int Sum()value( BiTree T ) //T是二叉树的根结点的指针 { } // Sum()value
正确答案:if|else
- 上一篇:已知栈的顺序存储结构定义如下: typedef int SElemType ; typedef struct { SElemType *base; // 栈底指针 SElemType *top; // 栈顶指针 int stacksize; // 当前已分配的存储空间,以元素为单位 } SqStack; 下面是依次弹出栈中的所有元素、并逐个输出的类C()算法,操作的结果使栈变成空栈,请填空。(在必要处写出注释) void Pop()Print()Sq(SqStack &;S) { }// Pop(
- 下一篇:)已知单链表中结点结构定义如下: typedef int ElemType ; typedef struct LNode { ElemType data; struct LNode *next; } LNode, *Linklist 下面是将带头结点的单链有L中值为x的元素全部删除的类()C算法,例如:如果线性表为(20,3,6,18,45,22,18,23),x=18,则操作的结果是:(20,3,6, 45,22,23),请填空。(必要处写出注释) void del()linklist()x ( Lin