一棵具有n个结点的二叉树采用顺序存储结构,编写算法对该二叉树进行前序遍历。
查看答案
已知深度为h的二叉树以一维数组BT[1.. 2k-1]作为其存储结构,试编写算法,求该二叉树中叶子结点的个数。为简单起见,设二叉树中元素结点为非零整数。
设一棵有n(n<=100)个结点的二叉树按顺序存储方式存储在bt[1..n]中,编写算法,求二叉树中编号为I he j 的两个结点的最近公共祖先结点。
以二叉链表为存储结构,编写算法求二叉树中结点x的双亲。
以二叉链表为存储结构,在二叉树中删除以值x为根节点的子树。