数据结构考研分类复习真题 第六章 树和二叉树 (五)[16]

．写一非递归遍历算法使右图树遍历输出顺序为字母顺序【中国人民大学 三 (分)】

．二叉树结点的平衡因子(bf)定义为该结点的左子树高度与右子树高度之差设二叉树结点结构为(lchilddatabfrchild)lchildrchild 是左右儿子指针data是数据元素bf是平衡因子编写递归算法计算二叉树中各个结点的平衡因子【石油大学 四 (分)】

类似本题的另外叙述有

()设二叉树结点结构为(leftdatabfright)定义二叉树结点T的平衡因子bf(T)=hlhr写一递归算法确定二叉树tree中各结点的平衡因子bf同时返回二叉树中非叶结点个数【东南大学四(分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []