包含指向父结点指针的特殊二叉树的中序遍历,要求空间复杂度 O(1)
这是一道面试时的手撕代码:二叉树结点结构包含指向父结点指针,对其进行中序遍历(直接对遍历的结果进行输出),要求空间复杂度 O(1)
图片来源于https://blog.csdn.net/jcx517266098/article/details/79878697(前序遍历)
二叉树结构
class TreeNode{
int val;
TreeNode left;
...
原创
2019-09-15 10:36:27 ·
450 阅读 ·
0 评论