汝州市住房和城乡规划建设局网站,wordpress 多主题,win10有网但是浏览器网页打不开,dw做网站表格插不到右边给你二叉树的根结点 root #xff0c;请你将它展开为一个单链表#xff1a;
展开后的单链表应该同样使用 TreeNode #xff0c;其中 right 子指针指向链表中下一个结点#xff0c;而左子指针始终为 null 。展开后的单链表应该与二叉树 先序遍历 顺序相同。
思路一#x…给你二叉树的根结点 root 请你将它展开为一个单链表
展开后的单链表应该同样使用 TreeNode 其中 right 子指针指向链表中下一个结点而左子指针始终为 null 。展开后的单链表应该与二叉树 先序遍历 顺序相同。
思路一递归
struct TreeNode* g_Last NULL;void realFlatten(struct TreeNode* root)
{if (root NULL) {return ;}realFlatten(root-right);realFlatten(root-left);root-right g_Last;root-left NULL;g_Last root;}void flatten(struct TreeNode* root){if (root NULL) {return ;}g_Last NULL;realFlatten(root);
}
分析
本题要将二叉树转换为链表即可利用递归将二叉树遍历后用链表记录最后返回根节点即可
总结
本题考察二叉树的应用利用递归转换根节点遍历完二叉树转换完即可
