【js版】 劍指offer【6】二叉樹的下一個節點

題目描述： 給定一個二叉樹和其中的一個結點，請找出中序遍歷順序的下一個結點而且返回。注意，樹中的結點不只包含左右子結點，同時包含指向父結點的指針。javascript 題目分析：  思路：java （1） 若該節點存在右子樹：則下一個節點爲右子樹最左子節點（如圖節點 B ）指針 （2） 若該節點不存在右子樹：這時分兩種狀況：code 2.1 該節點爲父節點的左子節點，則下一個節點爲其父節點（如圖節

>>阅读原文<<