斛兵的博客

1.先序遍历二叉树的先序遍历顺序为：根左右(NLR)，即先遍历根节点，再遍历左子树，最后遍历右子树。using namespace std;void PreorderTraversal(TreeNode BT){ TreeNode T; stack<TreeNode> BtStack; T = BT; while (T || !BtSta...

思路：从根节点开始遍历，如果node1和node2中的任一个和root匹配，那么root就是最低公共祖先。 如果都不匹配，则分别递归左、右子树，如果有一个 节点出现在左子树，并且另一个节点出现在右子树，则root就是最低公共祖先. 如果两个节点都出现在左子树，则说明最低公共祖先在左子树中，否则在右子树。TreeNode lowestCommonAncestor(TreeNode root,...

分析：以10+ 15为例 10的二进制为 1 0 1 0，15的二进制为 1 1 11，可以这样做：1、先给这两个数加起来不考虑进位，这样得到的结果为 0 1 01，会发现与^得到的结果相同，与是先给两个数做^运算；2、接下来考虑进位，两个二进制数相加会有这么几种情况 1 1,0 0, 1 0, 0 1除第一种情况外其他情况均不产生进位，而1 1两数相加进1，结果得0，可以这...