二叉树(数据结构)
- 电脑硬件
- 2025-08-22 20:27:01

二叉树
二叉树也是用过递归定义的结构
先序遍历又称前序遍历
按照先序遍历的方法去手算处理这个二叉树
先A B C 再 A B D E C(也就是把B换成BDE再放进去) 再 A B D E C F 看这个插入的方法要掌握像二叉树这样向一个地方走完了要回溯到之前去走其他路的采用递归很好
处理递归问题一般: 1.先搞函数头 2.再搞函数体 3.最后搞递归出口
二叉树也是用过递归定义的结构
先序遍历又称前序遍历
按照先序遍历的方法去手算处理这个二叉树
先A B C 再 A B D E C(也就是把B换成BDE再放进去) 再 A B D E C F 看这个插入的方法要掌握像二叉树这样向一个地方走完了要回溯到之前去走其他路的采用递归很好
处理递归问题一般: 1.先搞函数头 2.再搞函数体 3.最后搞递归出口