题目内容

已知深度为h的二叉树以一维数组BT[1.. 2k-1]作为其存储结构，试编写算法，求该二叉树中叶子结点的个数。为简单起见，设二叉树中元素结点为非零整数。

查看答案

搜索结果不匹配？点我反馈

更多问题

设一棵有n(n<=100)个结点的二叉树按顺序存储方式存储在bt[1..n]中，编写算法，求二叉树中编号为I he j 的两个结点的最近公共祖先结点。

以二叉链表为存储结构，编写算法求二叉树中结点x的双亲。

以二叉链表为存储结构，在二叉树中删除以值x为根节点的子树。

编写算法交换二叉树中所有结点的左右子树。