题目内容

设计算法求二叉树的深度

查看答案

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

更多问题

一棵具有n个结点的二叉树采用顺序存储结构，编写算法对该二叉树进行前序遍历。

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

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

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