https://houjinghao123.github.io/tags/%E4%BA%8C%E5%8F%89%E6%A0%91/Recent content in 二叉树 on phjhq's Bloghttps://i.postimg.cc/7hwBy7VS/calcr.pnghttps://i.postimg.cc/7hwBy7VS/calcr.pngHugo -- 0.134.1zh©2024 phjhq&rsquo;s BlogTue, 24 Sep 2024 18:56:07 +0800https://houjinghao123.github.io/posts/%E5%A4%8D%E4%B9%A0%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E6%A0%91/Tue, 24 Sep 2024 18:56:07 +0800https://houjinghao123.github.io/posts/%E5%A4%8D%E4%B9%A0%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E6%A0%91/<h1 id="复习数据结构二叉树">复习数据结构二叉树</h1> <h2 id="什么是二叉树">什么是二叉树？</h2> <p>二叉树（binary tree）是一种非线性数据结构，代表“祖先”与“后代”之间的派生关系，体现了“一分为二”的分治逻辑。与链表类似，二叉树的基本单元是节点，每个节点包含值、左子节点引用和右子节点引用。每个节点都有两个引用（指针），分别指向左子节点（left-child node）和右子节点（right-child node），该节点被称为这两个子节点的父节点（parent node）。当给定一个二叉树的节点时，我们将该节点的左子节点及其以下节点形成的树称为该节点的左子树（left subtree），同理可得右子树（right subtree）。</p>