挖掘算法中的数据结构(六):二分查找 和 二分搜索树(插入、查找、深度优先遍历)

挖掘算法中的数据结构(六):二分查找 和 二分搜索树(插入、查找、深度优先遍历)

理论上 是同一课树时,但是打印的前中后顺序的不同,结果确实不同;反之,输出的结果,虽然不同 ,但是按照不同的画法应为同一棵树 。

还是打印的根节点时间顺序的问题 前是访问就打印 中是访问完儿子回来打印 后是访问完儿子最后打印

对于c或者c++来说,遍历可以用队列的特性和指针

对于python,java来说 没研究过,感觉直接输出,

可以先看二叉堆,相对简单一些,两者本质一样的,完全二叉树可以用数组来表示,很爽;这种东西得靠思考或者q stackoverflow

https://blog.csdn.net/ITermeng/article/details/77737480