Rogn

摘要： 一、题目, 输入一个树状数组，根据力矩相等原则判断是否平衡。采用递归方式输入（先序）：每个天平的格式为Wl, Dl ,Wr ,Dr,当Wl或Wr为0时， 表示该“砝码”实际是一个子天平，接下来会描述这个子天平。 当Wl = Wr = 0时，会先描述左子天平，再描述右子天平。 二、解题思路 题目的输入 阅读全文

摘要： 一、二叉树的定义 二叉树(Binary Tree)的递归定义：二叉树要么为空，要么由根节点(root)、左子树(left subtree)和右子树(right subtree)组成，而左子书和右子树分别是一颗二叉树。注意，在计算机中，树一般是"倒置"的，即根在上，叶子在下。 二、二叉树的层次遍历 三 阅读全文