leetcode 1028 從先序遍歷還原二叉樹

2022-07-21 06:27:10 字數 557 閱讀 5585

public

treenode recoverfrompreorder(string s)

//再確定結點的值

//先將值初始化為0

int value = 0;

while(icharacter.isdigit(s[i]))

//構造樹的結點

treenode node = new

treenode(value);

//插入到正確位置

只是看懂了官方題解又默寫了一遍而已……太難了,我腦子跟不上……想哭………………

——2020.6.20

Leetcode 1028 從先序遍歷還原二叉樹

1,題目 我們從二叉樹的根節點 root 開始進行深度優先搜尋。在遍歷中的每個節點處,我們輸出 d 條短劃線 其中 d 是該節點的深度 然後輸出該節點的值。如果節點的深度為 d,則其直接子節點的深度為 d 1。根節點的深度為 0 如果節點只有乙個子節點,那麼保證該子節點為左子節點。給出遍歷輸出 s,...

LeetCode 1028 從先序遍歷還原二叉樹

我們從二叉樹的根節點 root 開始進行深度優先搜尋。在遍歷中的每個節點處,我們輸出 d 條短劃線 其中 d 是該節點的深度 然後輸出該節點的值。如果節點的深度為 d,則其直接子節點的深度為 d 1。根節點的深度為 0 如果節點只有乙個子節點,那麼保證該子節點為左子節點。給出遍歷輸出 s,還原樹並返...

1028 從先序遍歷還原二叉樹。 深搜

我們從二叉樹的根節點 root 開始進行深度優先搜尋。在遍歷中的每個節點處,我們輸出 d 條短劃線 其中 d 是該節點的深度 然後輸出該節點的值。如果節點的深度為 d,則其直接子節點的深度為 d 1。根節點的深度為 0 如果節點只有乙個子節點,那麼保證該子節點為左子節點。給出遍歷輸出 s,還原樹並返...