‘壹’ 假设二叉书采用二叉链表存储结构,设计一个算法,求二叉树中指定结点x的层数
可以在中序遍历的基础上,加几条指令.n表示层,初始值为0下列算法是递归嵌套。1、n++,遍历当前节点的左子树2、n--,访问当前节点,如果节点的data==x,那么(意味着找到节点了)打印节点层数3、n++,遍历当前节点的右子树递归结束后,如果没有找到X节点不要忘了,打印一下没有找到。