汐客SeaKr的博客

定义 二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。 性质 性质1: 在二叉树的第i层上至多有2^(i-1)个节点（i>0） 性质2: 深度为k的二叉树至多有2^k - 1个节点（k>0） 性质3: 对于任意一棵二叉树，如果其叶节点数为N0，而度数为2的节点总数为N2，则N0=N2+1; 性...

三种遍历方式仅存在遍历节点顺序的不同而已 1、前序遍历 preOrder 遍历顺序：根节点->左子树->右子树 2、中序遍历 inOrder 遍历顺序：左子树->根节点->右子树 3、后序遍历 afterOrder 遍历顺序：左子树->右子树-->根节点 二叉树如图： 前序遍历：1 24 35 中序遍历：42 1 35 后序遍历：42...