剑指Offer(Python多种思路实现):二叉树的下一个节点
面试8题:
题目:二叉树的下一个节点
题目描述:给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。
解题思路一:
class Solution:
def GetNext(self, pNode):
# write code here
if not pNode:
return
剑指Offer(Python多种思路实现):二叉树中和为某一值的路径
面试34题:
题目:二叉树中和为某一值的路径
题:输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
解题思路:
class Solution:
def FindPath(self, root, expectNumber):
# write code here
if not root: