题目内容
（请给出正确答案）
根结点的数据，LT和RT是括号形式的左子树和右子树。要求空树不打印任何信息，一个结点的树的打印形式是x，而不应是(x，)的形式。
如果结果不匹配，请 联系老师 获取答案
更多“以二叉链表为存储表示，试编写一个算法，用括号形式key(LT…”相关的问题
以二叉链表作为二叉树的存储结构，编写以下算法：
(1)统计二叉树的叶结点个数。
(2)设计二叉树的双序遍历算法(双序遍历是指对于二叉树的每一个结点来说，先访问这个结点，再按双序遍历它的左子树，然后再一次访问这个结点，接下来按双序遍历它的右子树)。
(3)计算二叉树最大的宽度(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。
(4)用按层次顺序遍历二叉树的方法，统计树中具有度为1的结点数目。
(5)求任意二叉树中第一条最长的路径长度，并输出此路径上各结点的值。
(6)输出二叉树中从每个叶子结点到根结点的路径。
(1)沿袭5-60题使用逆转链遍历二叉树的思想。
(2)不使用tag标志，而是用内嵌的栈代替tag的作用。该内嵌的栈使用了叶结点作为栈的结构，没有另外定义栈的存储空间。
(3)利用栈解决在回溯时分辨究竟是从左子树还是右子树上升的问题，步骤是：
①当进入有非空左子树的结点的右子树时，将该结点的地址进栈。
②在回溯过程中如遇到结点的左、布子树都非空时，如果该结点就是存于栈顶的结点，则可判定当前是从该结点的右子树退回，该结点的右子女指针指向它的父结点;否则当前是从该结点的左子树退回，该结点的左子女指向它的父结点。
二叉搜索树中，然后对树进行中序遍历，并将元素按序放人数组a中，为简单起见，假设a中的数据互不相同。试编写一个函数，从一棵二叉搜索树中删除最大元素。要求函数的时间复杂性必须是O(h)，其中h是二叉搜索树的高度。
