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