超全C语言二叉树基本操作及讲解
今天刷LeetCode上的题的时候,做到了关于二叉树的题,于是决定把这一块的知识整理一下。1、二叉树的定义二叉树通常以结构体的形式定义,如下,结构体内容包括三部分:本节点所存储的值、左孩子节点的指针、右孩子节点的指针。这里需要注意,子节点必须使用指针,就像我们定义结构体链表一样,下一个节点必须使用地址的方式存在在结构体当中。struct TreeNode { int val;...