您所在位置：主题：[讨论]二叉树的基本运算(急待解决!)
kuhaiguzhou
[专家分：0] 发布于 2006-12-06 22:56:00
问题描述:
(二叉树采用二 叉链表作存储结构)
[size=3](1)按先序序列构造一棵二叉链表表示的二 叉树T;
(2)对这棵二 叉树进行遍历:先序,中序,后序以及层次遍历序列,分别输出结点的遍历序列;
(3)求二叉树的深度/结点数目/叶结点数目;
(4)将二 叉树每个结点的左右子树交换位置.[/size][color=000080][/color]
(二叉树采用二 叉链表作存储结构)
[size=3](1)按先序序列构造一棵二叉链表表示的二 叉树T;
(2)对这棵二 叉树进行遍历:先序,中序,后序以及层次遍历序列,分别输出结点的遍历序列;
(3)求二叉树的深度/结点数目/叶结点数目;
(4)将二 叉树每个结点的左右子树交换位置.[/size][color=000080][/color]
