2018年4月19日
摘要: 以下是建立在后序遍历基础上的非递归代码: 下面是递归代码: 阅读全文
posted @ 2018-04-19 15:11 高数考了59 阅读(95) 评论(0) 推荐(0)
摘要: 递归判断左右子树,只要有一个节点不平衡,则整棵树不平衡 阅读全文
posted @ 2018-04-19 13:18 高数考了59 阅读(99) 评论(0) 推荐(0)
摘要: 递归建树,问题不大 阅读全文
posted @ 2018-04-19 10:57 高数考了59 阅读(105) 评论(0) 推荐(0)
摘要: 用层次遍历,把每个元素放入vector里面,扫完一层就把vector放入vvint,扫描完整个树之后,将vvint逆置返回即可。这里最好返回引用。 阅读全文
posted @ 2018-04-19 10:22 高数考了59 阅读(119) 评论(0) 推荐(0)