摘要: 参考了这篇https://zxi.mytechroad.com/blog/tree/leetcode-94-binary-tree-inorder-traversal/ 用到一个栈 cur = root ,cur初始指向根root while 循环条件,只要cur不指向空,&& 栈不为空 cur 一 阅读全文
posted @ 2018-09-24 15:38 vector11248 阅读(117) 评论(0) 推荐(0) 编辑
摘要: https://www.cise.ufl.edu/~nemo/cop3530/AVL-Tree-Rotations.pdf 阅读全文
posted @ 2018-09-24 10:25 vector11248 阅读(152) 评论(0) 推荐(0) 编辑