摘要:
题意描述 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 解题思路 一、暴力解决 分析 可能在二叉树的所有位置,逐个进行分析。 1. 若node的右子树不为空,中序遍历的下一节点是右子树的最左节点。 2. 若no 阅读全文
posted @ 2020-03-14 22:40
灵图
阅读(147)
评论(0)
推荐(0)
摘要:
题意描述 写一个函数,求两个整数之和,要求在函数体内不得使用+、 、 、/四则运算符号。 解题思路 位运算 首先来看十进制加法如何计算的(33+59) 1. 相加各位的值,不进位,结果是82,(3+9 = 12,舍弃进位就是2。3+5=8,没有进位是8) 2. 计算进位,结果就是10 3. 将上述的 阅读全文
posted @ 2020-03-14 14:36
灵图
阅读(122)
评论(0)
推荐(0)

浙公网安备 33010602011771号