对以双亲链表表示的树编写计算树的深度的算法。

问答题X 纠错

参考答案：

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

问答题

对以孩子链表表示的树编写计算树的深度的算法。

参考答案：

点击查看答案进入题库练习

问答题

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

参考答案：

点击查看答案进入题库练习

问答题

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

参考答案：

点击查看答案进入题库练习

问答题

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

参考答案：

点击查看答案进入题库练习

问答题

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

参考答案：

点击查看答案进入题库练习

问答题

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

参考答案：

点击查看答案进入题库练习

问答题

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

参考答案：

点击查看答案进入题库练习

问答题

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

参考答案：

点击查看答案进入题库练习

问答题

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

参考答案：

点击查看答案进入题库练习

问答题

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

参考答案：

点击查看答案进入题库练习

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版