1.采用二叉链表作为存储结构,创建一棵二叉树; 2.用递归及非递归算法对二叉树实现先序遍历; 3.用递归及非递归算法对二叉树实现中序遍历; 4.用递归及非递归算法对二叉树实现后序遍历。 5.用递归遍历算法中的访问结点的操作修改为叶结点计数,统计度为0的;度为1的;度为2的;总结点数。 6.用递归公式计算二叉树的高度(BiTreeDepth(BT)=0; 当二叉树空时(BT==NULL)。 BiTreeDepth(BT)=max{ BiTreeDepth(BT->lchild), BiTreeDepth(BT->rchild)}+1;当二叉树不空时
2021-12-17 13:08:25 1.06MB 数据结构 二叉树的建立和排序