Leecode156:上下翻转二叉树

初见这道题,基本没有思路,因为对于树这个数据结构来说记录一个新的头结点以及将原有节点放到新的树中可能得保存很多中间量和位置信息标识,但是在看完解答后豁然开朗:用递归调用的方式就可以解决这个问题,但是还有一点疑惑就是:

1、为什么看到教程使用的都是auto作为变量储存叶子节点参数?

2、为什么只将左右孩子置空但是新的节点也并没有指向对应的原有节点?

Leecode156:上下翻转二叉树_第1张图片

 tmp是4,L是2,R是3

Leecode156:上下翻转二叉树_第2张图片

 

Leecode156:上下翻转二叉树_第3张图片

最后使用递归的方式得到tmp

 

你可能感兴趣的:(刷题日记,数据结构)