1008 先序遍歷構造二叉樹

2021-09-23 07:43:39 字數 524 閱讀 6577

返回與給定先序遍歷preorder相匹配的二叉搜尋樹(binarysearchtree)的根結點。

(回想一下,二叉搜尋樹是二叉樹的一種,其每個節點都滿足以下規則,對於node.left的任何後代,值總<node.val,而node.right的任何後代,值總>node.val。此外,先序遍歷首先顯示節點的值,然後遍歷node.left,接著遍歷node.right。)

示例:

輸入:[8,5,1,7,10,12]

輸出:[8,5,10,1,7,null,12]

1 <= preorder.length <= 100先序preorder中的值是不同的。

1008 先序遍歷構造二叉樹

返回與給定先序遍歷preorder相匹配的二叉搜尋樹 binarysearchtree 的根結點。回想一下,二叉搜尋樹是二叉樹的一種,其每個節點都滿足以下規則,對於node.left的任何後代,值總 node.val,而node.right的任何後代,值總 node.val。此外,先序遍歷首先顯示節...

先序構建二叉樹及先序遍歷二叉樹

先序為dlr d 根節點,l 左子樹,r 右子樹 a b c d e 先序序列為abdce,輸入為abd c e 表示空格,代表空樹 輸入按滿二叉樹輸入 每乙個節點都是乙個子樹的根節點 void pre create tree treenode t else else void pre visit ...

先序構建二叉樹及先序遍歷二叉樹

先序為dlr d 根節點,l 左子樹,r 右子樹 a b c d e 先序序列為abdce,輸入為abd c e 表示空格,代表空樹 輸入按滿二叉樹輸入 每乙個節點都是乙個子樹的根節點 void pre create tree treenode t else else void pre visit ...