《劍指offer》-- 二叉樹的下一個結點、對稱二叉樹、按之字性順序打印二叉樹、把二叉樹打印成多行

1、二叉樹的下一個結點: 一、題目:java 給定一個二叉樹和其中的一個結點,請找出中序遍歷順序的下一個結點而且返回。注意,樹中的結點不只包含左右子結點,同時包含指向父結點的指針。node 二、解題思路:算法 分析二叉樹的下一個節點,一共有如下狀況: (1)二叉樹爲空,則返回空; (2)節點右孩子存在,則設置一個指針從該節點的右孩子出發,一直沿着指向左子結點的指針找到的葉子節點即爲下一個節點; (
相關文章
相關標籤/搜索