【D5】二叉树的中序遍历 & 二叉树展开为链表 & 填充每个节点的下一个右侧节点指针 (LC 94&114&116)
94.二叉树的中序遍历问题描述给定一个二叉树的根节点root,返回它的中序遍历。代码实现1-递归法classSolution{publicListinorderTraversal(TreeNoderoot){Listres=newArrayList();inorder(root,res);returnres;}publicvoidinorder(TreeNoderoot,Listres){if(r