问答题
一棵具有n个结点的完全二叉树采用顺序结构存储,试设计非递归算法对其进行先序遍历。
问答题 给定一棵用二叉链表表示的二叉树,其根指针为root,试写出将二叉树中所有结点的左、右子树相互交换的算法。
问答题 给定一棵用二叉链表表示的二叉树,其根指针为root,试求二叉树各结点的层数。
问答题 给定一棵用二叉链表表示的二叉树,其根指针为root,试写出求二叉树的深度的算法。