2020年4月3日
树的非递归遍历
摘要： Reference:浙大数据结构慕课 1、非递归中序遍历 1）定义一个栈。 2）一直向左节点访问，将访问到的节点入栈，直到节点为空。 3）栈顶pop出一个节点，指针指向其右节点，重复上述过程。 code: 1 bool inOrder(TreeNode *root) { 2 stack<TreeNo 阅读全文
posted @ 2020-04-03 20:28 bloglxc 阅读(300) 评论(2) 推荐(0) 编辑