二叉树采用链式存储结构,结构定义如下,试设计一个递归算法计算一棵给定二叉树的叶子结点数。
简答题查看答案
假设有两个非递减的线性表A 和B,均采用链式存储结构,试编写算法将A和B 归并成一个按元素非递减的线性表C。
简答题查看答案
一棵具有n个结点的二叉树采用顺序存储结构,编写算法对该二叉树进行前序遍历。
简答题查看答案
以二叉链表为存储结构,编写算法求二叉树中结点x的双亲。
简答题查看答案
二叉树采用二叉树链表的结构存储,设计一个算法求二叉树中指定结点的层数。
简答题查看答案
一棵有19个结点的二叉树,采用链式结构存储,该树结构中有()个指针域为空。
填空题查看答案
字符串采用静态顺序存储结构。编写一个算法删除S中地i个字符到第j个字符。
简答题查看答案
已知一棵具有n个结点的完全二叉树被顺序存储于一维数组的A[1]~A[n]元素中,试编写一个算法打印出编号为i的结点的双亲和所有孩子。
简答题查看答案
已知深度为h的二叉树以一维数组[2h-1]作为其存储结构,请写一个算法,求该二叉树中叶结点的个树。
简答题查看答案