Fork me on GitHub

二叉链表

 

二叉树数据元素类型为整型,以二叉链表为存储结构。试编程实现:

⑴ 生成一棵二叉树.

⑵ 用递归算法、非递归算法实现二叉树的遍历;

⑶ 求度分别为012的结点的数目,分别用递归算法、非递归算法实现;

⑷ 按层次遍历二叉树(提示:使用一个队列实现)

*⑸ 求二叉树的高度(深度)

*⑹ 判断是否为完全二叉树,输出"Yes!"/"No!"

*⑺ 交换每个结点的左右子树;

*⑻ 对交换左右子树后的二叉树作中序遍历。

* 求某结点的祖先集合。

显示二叉树

 

 

posted @ 2011-06-08 14:03  浪飞-louffy  阅读(145)  评论(0)    收藏  举报