二叉树建立二叉树基本算法的实现 (1)输入字符序列,建立二叉链表。(2)先序、中序、后序遍历二叉树:递归算法。(3)中序遍历二叉树:非递归算法(最好也能实现先序,后序非递归算法)。(4)求二叉树的高度。(5)求二叉树的叶子个数。(6)对于树中每一个元素值为x的结点,删去以它为根的子树,并释放相应的空间。(8)借助队列实现二叉树的层
二叉树基本操作 输入字符序列,建立二叉链表;先序、中序、后序遍历二叉树(递归算法)!;3.中序遍历二叉树(非递归算法)!求二叉树的高度!求二叉树的叶子个数!;对于树中每一个元素值为x的结点,删去以它为根的子树,并释放相应的空间!借助队列实现二叉树的层次遍历!
链表建立链表遍历链表排序去重反转 (1).键盘输入一组元素,建立一个无头结点的单向链表(无序)。 (2).遍历(打印)单向链表。 (3).把单向链表中元素逆置(不允许申请新的结点空间)。 (4).在单向链表中删除所有的偶数元素结点。 (5).对链表排序,排序后链表元素按照非递减方式排列(注意:排序时如果要交换两个结点的顺序,不得通过