假设二叉树采用二叉链存储结构存储，设计一个算法，求先序遍历序列中第 k(1 ＜= k ＜= 二叉树中结点个数) 个结点的值。
本文介绍: 考虑使用递归，题目说求先序序列第 k 个结点值，所以考虑使用先序递归（ 问题描述...
在二叉树中查找值为 x的结点，试编写算法(用 C语言)打印值为 X 的结点的所有祖先，假设值为x的结点不多于一个。
本文介绍: 两种思路，递归和非递归。 题目描述：在二叉树中查找值为 x的结点，试编写算法(用...
王道p150 14.假设二叉树采用二叉链表存储结构，设计一个算法，求非空二叉树 b的宽度(即具有结点数最多的那一层的结点个数) （c语言代码实现）
本文介绍: 采用层次遍历的方法求出所有结点的层次，并将所有结点和对应的层次放在一个队列中。然...