分类：: Leetcode

2016
0

Leetcode

非递归遍历二叉树

非递归遍历二叉树先根遍历对于递归来说，有一个很大的特征，就是先访问到的函数需要越晚结束掉。因此这就对应上栈这种数据结构。对于先根遍历来说递归函数是这样写的 12345dg(root){ fangwen(root); dg(root->left); dg(root->right);} 每次都需要把root入栈，因为只有这样才能找到左右儿子。因此对于当

0

Leetcode

Minimal Height Tree

Minimal Height Tree尝试了用暴力解法，无奈超时了，于是用了比较巧妙的解法。题目中提示答案的顶点数是有范围的，可以通过不断地删除度为1的点，调整每个节点的度，来求最后的答案。