java编写查找二叉树的节点某个结点的父节点的算法

版权声明:本文为博主原创文章遵循 版权协议,转载请附上原文出处链接和本声明

二叉树的节点的建立在前面已经实现,现在只写子函数

//若在左子树中查找到值为x的結点则返回该结点;否则,在右子树中查找该结点并返回结果 //计算二叉树的节点中结点个数 //采用先根遍历的方式对二叉树的节点进行遍曆计算结点个数 //采用层次遍历对二叉树的节点进行遍历
版权声明:本文为博主原创文章遵循 版权协议,转载请附上原文出处链接和本声明

二叉搜索树的第K个结点

给定一棵二叉搜索树,请找出其中的第k小的结点例如, (53,72,46,8) 中按结点数值大小顺序第三小结点的值为4。

思路:二叉搜索树按照中序遍历的顺序打印出来正好就是排序好的顺序所鉯,按照中序遍历顺序找到第k个结点就是结果

我要回帖

更多关于 二叉树的节点 的文章

 

随机推荐