左神課堂之尋找二叉樹的前驅節點和後繼節點

前驅節點：二叉樹中序遍歷完成後和這個節點相鄰的前面的節點爲該節點的前驅節點 後繼節點：二叉樹中序遍歷完成後和這個節點相鄰的後面的節點爲該節點的後繼節點 中序遍歷順序：8->4->9->2->10->5->1->6->3->7 4號節點的前驅節點爲8號節點，後繼節點爲9號節點。 正常的二叉樹的數據結構： struct node {     node left;//左節點     node right

>>阅读原文<<