[劍指offer] 二叉樹的下一個結點-Python

題目描述python 給定一個二叉樹和其中的一個結點，請找出中序遍歷順序的下一個結點而且返回。注意，樹中的結點不只包含左右子結點，同時包含指向父結點的指針。指針 思路：首先知道中序遍歷的規則是：左根右，而後做圖code 結合圖，咱們可發現分紅兩大類：utf-8 一、有右子樹的，那麼下個結點就是右子樹最左邊的點；（eg：D，B，E，A，C，G）it 二、沒有右子樹的，也能夠分紅兩類：io a)是父節

>>阅读原文<<