具体算法如下：
（简答题）
编写算法求给定结点在二叉排序树中所在的层数。
正确答案
根据题目要求采用递归方法，从根结点开始查找结点p，若待查结点是根结点，则深度为1，否则到左子树（或右子树）上去找，查找深度加1。
具体算法如下：
具体算法如下：
答案解析
略
相似试题
（简答题）
编写算法，在二叉排序树上找出任意两个不同结点的最近公共祖先。
（简答题）
以二叉链表为存储结构，编写算法求二叉树中结点x的双亲。
（简答题）
对给定的数列b={6，15，3，7，19，8，5，17，4} （1）依次取b中各数据，构造一棵二叉排序树 （2）给出按中序遍历该二叉排序树的序列 （3）给出按后序遍历二叉排序树的序列 （4）画出在二叉树中删除结点3后的树结构
（判断题）
在二叉排序树中插入新结点时，新结点总是作为叶子结点插入。
（单选题）
设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。
（简答题）
编写算法交换二叉树中所有结点的左右子树。
（简答题）
二叉树采用二叉树链表的结构存储，设计一个算法求二叉树中指定结点的层数。
（简答题）
给定一棵用链表表示的二叉树，其根结点为root，试写出求二叉树各结点的层数的算法。
（简答题）
以二叉链表为存储结构，在二叉树中删除以值x为根结点的子树。
