tag 二叉樹

標籤
貢獻28
97
05:41 AM · Nov 03 ,2025
monday_pro 頭像 xiongshihubao 頭像 cqu_jiangzhou 頭像 witheredwood 頭像 zbzcdzf 頭像 u_16213678 頭像 u_14540126 頭像 lengxi_16 頭像 wenglean 頭像 u_17302888 頭像 journey_64224c9377fd5 頭像 banxiazhimo 頭像

@二叉樹 / 博客 RSS 訂閱

u_17302888 頭像

愛吃飯的程序媛 - 1145. Binary Tree Coloring Game

題目 Two players play a turn based game on a binary tree. We are giventherootof this binary tree, and the number of nodesnin the tree.nis odd, andeach node has a distinct value from1ton.

結點 , yyds乾貨盤點 , 連通分量 , 代碼人生 , 二叉樹

收藏 評論

journey_64224c9377fd5 頭像

journey - 中序、後序遍歷還原二叉樹

1、邏輯梳理 1、後序遍歷的特點：後序遍歷的最後一個節點是根節點 2、中序遍歷的特點：根節點將中序序列分成左子樹和右子樹兩部分 具體步驟 1、從後序遍歷序列的最後一個節點取出根節點 2、在中序遍歷序列中找到根節點的位置，這個位置的左邊部分是左子樹，右邊部分是右子樹 3、遞歸構建左子樹和右子樹，重複以上步驟 注意 : 需要先構建右子樹，因為後序遍歷是左、右、根；逆序過來是需要

JAVA , 二叉樹

收藏 評論

banxiazhimo 頭像

半夏之沫 - 數據結構與算法-跳錶

大家好，我是半夏之沫 😁😁 一名金融科技領域的JAVA系統研發😊😊 我希望將自己工作和學習中的經驗以最樸實，最嚴謹的方式分享給大家，共同進步👉💓👈 👉👉👉👉👉👉👉👉💓寫作不易，期待大家的關注和點贊💓👈👈👈👈👈👈👈👈 👉👉👉👉👉👉👉👉💓關注微信公眾號【技術探界】 💓👈👈👈👈👈👈👈👈 前言

紅黑樹 , 平衡樹 , 跳躍表 , 數據結構與算法 , 二叉樹

收藏 評論

witheredwood 頭像

witheredwood - 二叉樹和樹的小問題

先大概説一下二叉樹的基本內容。 1. 二叉樹 什麼是二叉樹？ 二叉樹是一種樹形結構，每個結點最多兩棵子樹，而且子樹有左右之分，次序不能顛倒。左右子樹也是一棵二叉樹。 1.1 二叉樹的存儲 二叉樹可以用數組和鏈表存儲。 1）順序存儲 使用一組地址連續的存儲單元依次自上而下，自左而右的順序存儲二叉樹上的結點。簡單來説，就是用數組存儲，存二叉樹的順序是從上到下，從左到右。 順序存儲方式適合完全二叉樹或滿

數據結構 , 二叉樹

收藏 評論

dongyf 頭像

大道無情我有情 - 【每日一題】調整搜索二叉樹中兩個錯誤的節點

一棵二叉樹原本是搜索二叉樹，但是其中有兩個節點調換了位置，使得這棵二叉樹不再是搜索二叉樹，請找到這兩個錯誤節點並返回。 已知二叉樹中所有節點的值都不一樣，給定二叉樹的頭節點 head，返回一個長度為 2 的二叉樹節點類型數組 errs，errs[0] 表示一個錯誤節點，errs[1] 表示另一個錯誤節點。 解法一：遞歸 如下圖對搜索二叉樹進行中序遍歷，可以得到一個升序數組。如果搜索二叉樹中

算法 , 二叉搜索樹 , 面試問題 , 二叉樹 , 數據結構和算法

收藏 評論

u_16213678 頭像

mob64ca140ee96c - chapter

6.1 定義 6.1.1 結點的分類 6.1.2 結點間的關係 6.1.3 樹的其他相關概念 6.1.4 抽象數據類型 6.2 樹的存儲結構 6.2.1 雙親表示法 6.2.2 孩子表示法 6.2.3 孩子兄弟表示法 6.3 二叉樹的定義 二叉樹 6.3.1 二叉樹的特點 6.3.2 特殊二

後序遍歷 , Css , 二叉樹 , 線索二叉樹 , 前端開發 , HTML

收藏 評論

zbzcdzf 頭像

代碼的路 - C++ 構建並複製二叉樹

原文鏈接 使用C++構建一個二叉樹並複製、輸出。 程序 #include stdio.h #include stdlib.h //#include cstdio #include vector #includeiostream #include stack #includecstdlib #include string using namespace std; struct TreeNo

c++ , 二叉樹

收藏 評論

ocoao 頭像

ocoao - 二叉樹的遍歷

遍歷二叉樹一共有四種方式：前序遍歷，中序遍歷，後序遍歷，層序遍歷（廣度優先） 準備 先定義一個結點類（後續代碼需要使用） public class NodeV { public V value; public NodeV left; public NodeV right; public Node(V value) { this.value = val

遍歷 , 數據結構 , JAVA , 二叉樹

收藏 評論

xiongshihubao 頭像

醉舞經閣 - JZ-060-把二叉樹打印成多行

把二叉樹打印成多行 題目描述 從上到下按層打印二叉樹，同一層結點從左至右輸出。每一層輸出一行。 題目鏈接: 把二叉樹打印成多行 代碼 import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; /** * 標題：把二叉樹打印成多行 * 題目描述 * 從上到下按層打印二叉樹，同一層結

遞歸 , 算法 , JAVA , 二叉樹

收藏 評論

linlinma 頭像

安歌 - Leetcode 算法題解系列 - 二叉樹的層序遍歷

本專題旨在分享刷Leecode過程發現的一些思路有趣或者有價值的題目。【當然是基於js進行解答】。 （這道題應該算是二叉樹的基礎題，建議還是學一下，不難且經典） 題目相關 原題地址: https://leetcode-cn.com/probl... 題目描述: 從上到下按層打印二叉樹，同一層的節點按從左到右的順序打印，每一層打印到一行，例如，給定二叉樹: [3,9,2

leetcode , 算法 , 二叉樹 , Javascript

收藏 評論

wric 頭像

wric - 【golang】leetcode中級-填充每個節點的下一個右側節點指針&二叉搜索樹中第k小的元素

第一題 填充每個節點的下一個右側節點指針 題目 解題思路 由於是在同一層次的操作，本題也可看作為層序遍歷的變種， 只需要在層序遍歷的過程中，加入每一層次節點的串聯即可、 代碼 func connect(root *Node) *Node { if root == nil { return root } // 初始化隊列同時將第一層節點加入隊列中，即

leetcode個人解題總結 , 二叉樹 , go

收藏 評論

huni_622ed1db5d689 頭像

Uzecode - LeetCode 102. Binary Tree Level Order Traversal

解題思路 在while循環中遍歷每一層（curr_node_list） 將curr_node_list中每一個元素的val存入該層的值的list（temp_val_list） 將curr_node_list中每一個元素的left和right依次存入該層的子結點的list（temp_son_list） 層遍歷結束後，更新curr_node_list while退出條件：cur

leetcode , 力扣 , 廣度優先搜索 , 二叉樹 , Python

收藏 評論

liutos 頭像

用户bPGfS - 非遞歸遍歷二叉樹到底有什麼用

準備過互聯網公司的服務端崗位面試的人，對於二叉樹的三種遍歷方式想必是如數家珍。假設以類BinaryTree定義一棵二叉樹 class BinaryTree: def __init__(self, left, right, value): self.left = left self.right = right self.value = valu

遍歷 , lisp , 二叉樹 , 後端 , Python

收藏 評論

xiongshihubao 頭像

醉舞經閣 - JZ-061-序列化二叉樹

序列化二叉樹 題目描述 請實現兩個函數，分別用來序列化和反序列化二叉樹。 二叉樹的序列化是指：把一棵二叉樹按照某種遍歷方式的結果以某種格式保存為字符串，從而使得內存中建立起來的二叉樹可以持久保存。 序列化可以基於先序、中序、後序、層序的二叉樹遍歷方式來進行修改，序列化的結果是一個字符串，序列化時通過 某種符號表示空節點（#），以 ！ 表示一個結點值的結束（value!）。

算法 , JAVA , 二叉樹

收藏 評論