二叉樹中兩個節點的最近公共祖先節點

題目:求二叉樹中兩個節點的最近公共祖先節點 https://blog.csdn.net/xyzbaihaiping/article/details/52122885 一、該二叉樹爲搜索二叉樹 搜索二叉樹的特點: 任意一個節點的左子樹的所有節點值都比該節點的值小,其右子樹的所有節點值都比該節點的值大。 解決該問題方法: 從樹的根節點開始和兩個節點作比較,如果當前節點的值比兩個節點的值都大,則這兩個節
相關文章
相關標籤/搜索