C语言数据结构与算法---基础知识 8

37 阅读1分钟

二叉树

层序遍历

联想截图_20251016102753.jpg

加入堆栈

二叉树的高度

联想截图_20251016102805.jpg

要知道高度需要把每个元素遍历,然后再左子树和右子树的层数比较,最大的就是二叉树的高度。

二叉树的查找

image.png

二叉树查找,先判断树是否为空树,二叉搜索树左下的数要小,那么判断左子树是否为空,如果为空那么最小数就是根节点,否则就循环findmin一路向左,最后得出最左边的数最小,而最大数也同理

二叉树的插入

image.png

插入可以分为两种情况,有叶节点和没有叶节点,没有叶节点那么申请空间创造一个,有结点就判断大小插入左边或右边,最后循环判断,知道插入合适的地方

二叉树的删除

image.png