摘要:
思想: 先判断是否为空节点; 将左右子树交换,然后调用迭代函数,将左右子树的节点当做根节点再输入迭代函数 最后返回这个树的根节点。 python c++ 阅读全文
摘要:
1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), left(NULL), right(... 阅读全文
摘要:
递归终止条件:到达叶子节点,即该节点的左右孩子均为空。 路径的拼接:每个节点值 + -> + 左孩子的路径/右孩子的路径(左右均可能有多个路径) 阅读全文
摘要:
树的例子 列表表示 树的例子 属性 无论我们在分类树中有多深,都属于根节点 一个节点的所有子节点独立于另一个节点的子节点 每个叶节点是唯一的 词汇和定义 节点 n 的层数为从根结点到该结点所经过的分支数目。 树的高度等于树中任何节点的最大层数。 定义一:树由一组节点和一组连接节点的边组成。树具有以下 阅读全文