題目：
題意：給你一棵以 root 為根的二叉樹和乙個 head 為第乙個節點的鍊錶。
如果在二叉樹中，存在一條一直向下的路徑，且每個點的數值恰好一一對應以 head 為首的鍊錶中每個節點的值，那麼請你返回 true ，否則返回 false 。
一直向下的路徑的意思是：從樹中某個節點開始，一直連續向下的路徑。
二叉樹和鍊錶中的每個節點的值都滿足 1 <= node.val <= 100 。題解：爆蒐會t。開乙個陣列，存每個樹上節點，迴圈鍊錶。對於當前樹節點如果其值能匹配上當前鍊錶值，則保留其孩子節點。鍊錶包含的節點數目在 1 到 100 之間。
二叉樹包含的節點數目在 1 到 2500 之間。
/**
* definition for singly-linked list.
* struct listnode
* };
*//**
* definition for a binary tree node.
* struct treenode
* };
*/class
solution
bool
issubpath
(listnode* head, treenode* root)}if
(tree2.
empty()
&& head-
>next !=
nullptr
)return
false
; tree.
swap
(tree2)
; head = head-
>next;
}return
true;}
};
二叉樹 二叉樹的查詢
三種查詢方式 前序查詢 中序查詢 後序查詢。前序查詢 比較當前節點，如果是，返回查詢結果。如果不是就向左遞迴查詢，如果左邊沒有就向右邊遞迴查詢。設定no 5，針對該題，前序遍歷共4次。中序遍歷 先向左遞迴查詢，如果左子樹沒有，再比較當前節點，如果仍然不是則向右遍歷查詢。後序遍歷 先向左遞迴查詢，如果...
二叉樹 二叉查詢樹
構建二叉樹，判斷是否為二叉查詢樹，遞迴先序遍歷，非遞迴中序遍歷 include include include include using namespace std 二叉樹結點 struct treenode 鍊錶結點 struct listnode struct tempnodetempnode...
二叉樹 二叉查詢樹
二叉樹 binary tree 一種樹型結構，每個節點最多擁有兩個節點。如下圖 幾種型別的二叉樹 1.full binary tree 每個節點的孩子數 是 0 或者 2.對高度沒有要求。如下圖 2.perfect binary tree 這個就是最完美的樹，顧名思義，所有葉子節點都有相同的深度，並...