C语言数据结构与算法---基础知识 8 Reart 2025-10-16 37 阅读1分钟 二叉树 层序遍历 加入堆栈 二叉树的高度 要知道高度需要把每个元素遍历,然后再左子树和右子树的层数比较,最大的就是二叉树的高度。 二叉树的查找 二叉树查找,先判断树是否为空树,二叉搜索树左下的数要小,那么判断左子树是否为空,如果为空那么最小数就是根节点,否则就循环findmin一路向左,最后得出最左边的数最小,而最大数也同理 二叉树的插入 插入可以分为两种情况,有叶节点和没有叶节点,没有叶节点那么申请空间创造一个,有结点就判断大小插入左边或右边,最后循环判断,知道插入合适的地方 二叉树的删除