对以孩子－兄弟链表表示的树编写计算树的深度的算法。_考试资料网

网站首页考试题库模拟考场智能家居网课试题

大学试题

题库首页每日一练章节练习

问答题对以孩子－兄弟链表表示的树编写计算树的深度的算法。

参考答案：

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题写出用逆转链方法对二叉树进行先序遍历的算法。

参考答案：

2.问答题编写算法判定两棵二叉树是否相似。所谓两棵二叉树s和t相似，即要么它们都为空或都只有一个结点，要么它们的左右子树都相似。

参考答案：

3.问答题有n个结点的完全二叉树存放在一维数组A[1..n]中，试据此建立一棵用二叉链表表示的二叉树。

参考答案：

4.问答题编写算法判断一棵二叉链表表示的二叉树是否是完全二叉树。

参考答案：

5.问答题已知一棵二叉树的后序遍历序列和中序遍历序列，写出可以确定这棵二叉树的算法。

参考答案：

6.问答题二叉树中查找值为x的结点，试设计打印值为x的结点的所有祖先结点算法。

参考答案：

7.问答题一棵具有n个结点的完全二叉树采用顺序结构存储，试设计非递归算法对其进行先序遍历。

参考答案：

8.问答题给定一棵用二叉链表表示的二叉树，其根指针为root，试写出将二叉树中所有结点的左、右子树相互交换的算法。

参考答案：

9.问答题给定一棵用二叉链表表示的二叉树，其根指针为root，试求二叉树各结点的层数。

参考答案：

10.问答题给定一棵用二叉链表表示的二叉树，其根指针为root，试写出求二叉树的深度的算法。

参考答案：