广联达笔试题

一、二叉树的镜像(剑指offer:面试题19) 二叉树的镜像,就是翻转一棵树,至关与求对称轴图形(以下右图所示) 解题思想: 先序遍历这棵树的每个节点,若是遍历到的节点有子节点,就交换它的两个子节点,当交换完全部非子节点的左右子节点以后,就获得该树的镜像ios #include<iostream> using namespace std; struct BinaryTreeNode //二
相关文章
相关标签/搜索