题目内容

在二叉树中查找值为x的结点，试编写算法(用C语言)打印值为x的结点的所有祖先，假设值为x的结点不多于一个，最后试分析该算法的时间复杂度。

查看答案

搜索结果不匹配？点我反馈

更多问题

二叉树采用二叉链表存储： (1)编写计算整个二叉树高度的算法(二叉树的高度也叫二叉树的深度)。 (2)编写计算二叉树最大宽度的算法(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。

要求二叉树按二叉链表形式存储，编写算法实现： (1)建立二叉树的算法。 (2)判别给定的二叉树是否是完全二叉树的算法。 (完全二叉树的定义为：深度为K，具有N个结点的二叉树的每个结点都与深度为K的满二叉树中编号从1～N的结点一一对应。此题以此定义为准)

下面几个符号串编码集合中，不是前缀编码的是()。

A. {0，10，110，1111}
B. {11，10，001，101，0001}
C. {00，010，0110，1000}
D. {b，C，aa，aC，aba，abb，abC}

自动控制仪表若按信号类型分类，可分为()两大类。

A. 气动控制仪表和电动控制仪表
B. 基地式控制仪表、单元组合式控制仪表
C. 模拟式和数字式
D. 组装式电子综合控制装置及集中分散型控制系统