二叉查找树具有的性质:
(1)若它的左子树不为空,则左子树上的所有节点的值都小于它的根节点的值;
(2)若它的右子树不为空,则右子树上所有节点的值都大于它的根节点的值;
(3)其他的左右子树也分别为二叉查找树。
二叉树的遍历(要有递归的思想!!!):
1:先序遍历:根->左子树->右子树
2:中序遍历:左子树->根->右子树
3:后序遍历:左子树->右子树->根
总结:
最近这两次课学的内容大多都是概念性的东西,自己找找资料看看基本上就能理解,但想要运用自如还差很多。凡是学过的知识应该多动脑想想,不能听听就过去了,最近好不容易把学习的状态找回来了,相信自己能保持好这个状态!
5月8日
最新推荐文章于 2023-05-14 15:57:56 发布