C语言写一个二叉树查找
时间: 2023-03-25 09:01:24 浏览: 60
可以使用递归或非递归的方式实现二叉树查找。递归方式可以先判断当前节点是否为空,如果为空则返回NULL;如果当前节点的值等于要查找的值,则返回当前节点;如果当前节点的值大于要查找的值,则在左子树中递归查找;如果当前节点的值小于要查找的值,则在右子树中递归查找。非递归方式可以使用栈来实现,先将根节点入栈,然后循环判断栈是否为空,如果不为空,则取出栈顶节点,判断其值是否等于要查找的值,如果等于则返回该节点;如果不等于,则将其右子节点和左子节点依次入栈。