问答题
给定一棵用二叉链表表示的二叉树,其根指针为root,试写出将二叉树中所有结点的左、右子树相互交换的算法。
问答题 给定一棵用二叉链表表示的二叉树,其根指针为root,试求二叉树各结点的层数。
问答题 给定一棵用二叉链表表示的二叉树,其根指针为root,试写出求二叉树的深度的算法。
问答题 请设计一个算法,要求该算法把二叉树的叶结点按从左至右的顺序链成一个单链表。二叉树按lchild-rchild方式存储,链接时用叶结点的rchild域存放链指针。