根据给定条件对二叉树中的节点进行计数(递归)
要对二叉树中的节点进行计数，可以使用递归方法。首先，定义一个二叉树节点类，如下所示：
class TreeNode:
def __init__(self, value=0, left=None, right=None):
self.value = value
self.left = left
self.right = right然后，编写一个递归函数来计算二叉树中的节点数。递归的基本思想是：如果当前节点为空，则返回0；否则，返回当前节点加上左子树和右子树的节点数。
def count_nodes(root: TreeNode) -> int:
if root is None:
return 0
else:
return 1 + count_nodes(root.left) + count_nodes(root.right)下面是一个使用示例：
# 创建一个简单的二叉树
# 1
# / \
# 2 3
# / \
# 4 5
root = TreeNode(1)
root.left = TreeNode(2)
root.right = TreeNode(3)
root.left.left = TreeNode(4)
root.left.right = TreeNode(5)
# 计算二叉树中的节点数
node_count = count_nodes(root)
print("节点数:", node_count) # 输出：节点数: 5这个递归函数会遍历整个二叉树，时间复杂度为O(n)，其中n为二叉树的节点数。
相关·内容
1回答
二叉树中每个级别的节点数
、、、、
我已经找了一段时间了，一直找不到与我的问题类似的东西。也许我只是找错了。不管怎么说，这是我考试复习的问题。给定二叉树，我需要输出一个列表，以便列表中的每一项都是在项列表索引处的二叉树级别上的节点数。我的意思是，lst = 1,2,1和0指数是树中的第0层，1是该级别上的节点数。lst1表示级别1的二叉树中的节点数(2)，树不一定是平衡的。我们只学到了顺序、顺序和顺序后的遍历，我看不出它们在这个问题上有什么用。我不是在要求特定的代码，只是想知道我如何才能解决这个问题，或者它背后的逻辑。任何帮助都是非常感谢的。
浏览 0提问于2018-04-18得票数 3
5回答
我想知道给定的二叉树是否是二叉树。
我不知道该怎么做？
我所知道的唯一一件事是，BST的顺序遍历将给出升序输出。
那么，这是我们需要验证的唯一条件，还是还有其他我们应该检查的条件。
如果还有其他一些必要的条件需要检查，它们是什么？为什么需要检查这些条件？因为，我认为，顺序遍历本身可以很容易地告诉您给定的树是否为BST。
浏览 3提问于2012-04-16得票数 2
回答已采纳
2回答
我正在尽可能多地学习树和他们的算法，当我想要计算二叉树中的东西时，我似乎不能真正了解递归是如何工作的。例如，如果我想要计算节点或叶子或其他东西。当我查看解决方案时，我不知道计数器是如何增加的，依此类推，我可以记住那个特定问题的解决方案，但是，当我遇到包括计数在内的另一个问题时，我不知道如何启动我的函数。
你对我的问题有什么建议吗？你是如何学习不同的递归计数算法的？我完全理解每一个迭代解决方案，并且我知道如何使用它。
提前感谢您的回复
浏览 5提问于2016-12-09得票数 0
我知道有很多关于定义二叉树来检查某个事物是否是二叉树的问题，但是我找不到一个线程来解决这个问题。
为什么二叉树的定义在被称为"es_arbol(X)“时不返回所有可能的二叉树？详细解释并尝试实现一个确实返回所有可能的二叉树结构的不同定义。
好的，基本上，我被困在定义二叉树验证函数的assignment.After的这一部分，我注意到当没有参数调用时，它只返回通过它们的正确节点“增长”的树，或者至少这就是我解释swi-序言输出的方式。我没有得到的是，假设我的定义是正确的，ways.If应该能够在两个ways.If中构造它们，而不是，我想如果有人能指出正确的方向，来找出一个更一般的
浏览 3提问于2017-06-06得票数 7
回答已采纳
6回答
我需要写一个程序来计算从二叉树中给定的某个级别的节点数。
我的意思是<numberofnodes level(Int level){} >
我试着写了它，但没有成功，因为我不知道如何达到某个级别，然后再去计算节点的数量。
浏览 0提问于2010-05-18得票数 0
1回答
一个倾斜的二叉树是否比一个完美的二叉树占用更多的空间？
我正在解决问题#654 - Leetcode上的最大二叉树，其中给定一个数组，你必须创建一个二叉树，使得根是数组中的最大数，最大数的右边和左边的子数组基于相同的原理生成二叉树，并且得出结论，在平均和最好的情况下(完美二叉树)，占用的空间将是O(log(n))，而最坏的情况(倾斜的二叉树)将是O(n)。
例如，给定数字= 1,3,2,7,4,6,5，树将是这样的，
7
/ \
3 6
/ \ / \
1 2 4 5
如果给定的数字= 7,6,5,4,3,2,1，则树将是这样的，
浏览 1提问于2019-10-17得票数 0
6回答
从二叉树中删除重复项
、、、
我试图想出一个从二叉树/二叉树中删除重复项的算法。到目前为止我能想到的是
将树的顺序遍历存储在数组中。
如果树没有排序，则对数组进行排序。
从数组中删除重复项并重建二叉树。
我们是否也需要存储树的预顺序遍历来重建树？
这使得复杂性出现在O(n log n )时间和O(n)空间上。我们能做得更好吗？伪代码/代码示例将不胜感激。
编辑1:假设二叉树的结构由以下对象提供
public class Node
{
int data;
Node right;
Node left;
// getters and setters for the left and right node
浏览 0提问于2013-11-16得票数 5
1回答
我是个CS学生，我的数据结构教授告诉我们，树不能是空的，所以二叉树不是树(因为二叉树可以是空的)。我在网上查了一下，发现了几个来源，声称二叉树是一棵树，树可以是空的。我只想确保我做得对：
二叉树是树吗？
树可以是空的吗？
浏览 0提问于2019-07-13得票数 1
回答已采纳
1回答
二叉树到数学表达式
、、、、
我有一棵二叉树，它包含一个数学表达式。我使用数组来保存内存中的二叉树。我将运算符(如+或tan)保存为数组中的字符串。对于每个I节点，左节点索引为2*i+1，右节点索引为2*i+2，每个节点可以是操作数或操作符。我想把二叉树转换成一个像："2+tan(tan(10))"这样的字符串表达式。如何在c#中将二叉树转换成数学表达式？
+
/ \
2 tan
/ \ ===> "2+tan(tan(10))"
tan
/ \ / \
10
这是我的二叉树代码：
public class Tree
{
浏览 2提问于2014-12-07得票数 2
1回答
我想编写一个java程序，以二进制搜索树格式安排给定的员工ID，然后在组织中找到任何给定员工的直接经理。
雇员二叉树：
输入格式
第一行应该包含要插入到树中的雇员数"n“，第二行应该包含我们需要查找直接经理的雇员ID。下一行应该包含员工ID以形成二叉树.。
示例：
下面是我成功地将树简化的代码。我需要关于如何在父节点中搜索给定子节点的帮助。
import java.util.Scanner;
class BinarySearchTree {
/* Class containing left and right child of current node
浏览 2提问于2020-07-13得票数 0
2回答
我正在用Java编写一个递归方法，试图打印所有的叶子并返回一个二叉树的叶数。这是我的代码：
public int printAndCountLeaves(Node nd)
{
int size = 0;
Node left = nd.getLeft();
Node right = nd.getRight();
if(left != null && right != null)
{
size = size + printAndCountLeaves(left);
size = size
浏览 6提问于2014-05-10得票数 0
回答已采纳
1回答
给定一个无向加权树(N个节点，N-1个双向边，不一定是二叉树)。输入将是一些节点之间的简单路径(从开始节点到最低公共祖先到结束节点)，例如1->4，2->10。找到所有给定路径的最短公共边(属于)。
浏览 2提问于2013-03-09得票数 0
1回答
完成一项大学作业，这需要比较树中的节点，并计算满足特定条件的节点的数量。我可以看到我如何迭代地做这件事，使用堆栈遍历树等，但我确信讲师正在寻找递归解决方案，而我正在努力理解这个特定的实现。 我目前(有缺陷)的实现是： public int traverseIncrement(User user, User reference) {
if(user == null)
return 0;
int count = 1;
if (user.getLeft() != null) {
if(user.getLevel() > refer
浏览 18提问于2020-05-01得票数 0
回答已采纳
2回答
给定一个非常大的二叉树(即有数百万个节点)，如何确定树中的节点数？换句话说，给定该树的根节点到一个函数，该函数应该返回树中的节点数。
或者，如果二叉树有非常多的节点，如何检查二叉树是否为BST？
浏览 9提问于2012-11-21得票数 0
回答已采纳
2回答
我正在尝试验证一个二进制搜索树。给定二叉树的根，确定它是否为有效的二叉树(BST)。
有效的BST定义如下：
节点的左子树只包含键值小于节点键值的节点。节点的右子树只包含键值大于节点键值的节点。左子树和右子树也必须是二进制搜索树。
我正在使用递归解决方案，但它无法通过此测试用例：
输入: 2,1,3
预期输出: True
我的输出: False
示例输入: 5,1,4，null，null,3,6
预期输出: False
我的输出: False
有没有人能指出我的错误？下面是我的代码：
# Definition for a binary tree node.
# class TreeNode:
浏览 6提问于2021-10-31得票数 2
对于Clojure来说非常新，而且我不知道如何做到这一点，我需要遍历一个预先生成的二叉树，并计算两个不同子树中的节点数，比如这个问题。
谢谢你的帮助，只是需要一点推动才能开始。
(defn familytree [tree i x]
(cond
(= (first(tree) i) )
(count (zip/children))
(= (first(tree) x))
(count (zip/children))
:else
(familytree (rest tree)x i)
))
输入数据(def tes
浏览 2提问于2016-02-01得票数 1
回答已采纳
5回答
对于新的计算机科学作业，我们将使用有序二叉树实现一个列表/数组。我只想要一个建议，而不是一个解决方案。
这个想法是有一个二叉树，它的节点可以通过索引访问，例如
t = ListTree()
t.insert(2,0) # 1st argument is the value, 2nd the index to insert at
t.get(0) # returns 2
存储值的Node类是不可修改的，但它有一个属性size，它包含下面的子节点的总数，以及指向子节点并相应地存储值的left、right和value。
我目前的主要问题是跟踪索引-因为我们不允许在节点本身中存储节点的索引，所以我必须
浏览 0提问于2009-11-01得票数 2
回答已采纳
2回答
我正在研究LeetCode problem
给定二叉树，确定它是否是高度平衡的.
对于这个问题，高度平衡二叉树被定义为：
一种二叉树，每个节点的左右子树的高度相差不超过1。
我看到了这个问题的解决方案，包括这个：
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* struct TreeNode *left;
* struct TreeNode *right;
* };
*/
int max(int a, int b){
return (a &g
浏览 5提问于2022-01-24得票数 1
5回答
二叉树的高度
、、
考虑以下代码：
public int heightOfBinaryTree(Node node)
{
if (node == null)
{
return 0;
}
else
{
return 1 +
Math.max(heightOfBinaryTree(node.left),
heightOfBinaryTree(node.right));
}
}
我想知道这段代码背后的逻辑。人们是怎么想出来的？有些人有归纳证据吗？
此外，我想用二叉树的根作为参数进行BFS，以获得二叉树
浏览 0提问于2010-12-26得票数 37
回答已采纳
我刚刚开始学习二叉树。在给定Inorder和Postorder或Inorder和Preorder的情况下，有没有一种算法来找出二叉树结构？我一直在尝试手动操作，但它从来没有出来correct.For例如-这两个是有效的顺序和后序遍历一个给定的树：
顺序:D B F E A G C L J H K后序:D F E B G L J K H C A
显然，A是根元素，因为它是Postorder中的最后一个元素。现在按顺序看，左边的子树变成：{D B F E}，右边的子树变成{G C L J H K}。右子树的根将是前序中倒数第二的元素，即C。我现在可以进一步划分右子树(以C为根)，给出{G}作为右子
浏览 2提问于2012-09-24得票数 2
回答已采纳
4回答
我有一棵不是二叉树的树，每个节点都有两个以上的子节点，我正在寻找一种遍历这棵树的算法，我在学习数据结构方面真的很新手，我知道如何遍历二叉树，但当涉及到遍历非二叉树时，我会迷路。有谁能给我个提示吗？
浏览 1提问于2013-10-13得票数 15
11回答
我正在看二叉树的教程。
而且我在使用递归函数时有点卡住了。例如，我需要计算树中的节点数
int countNodes( TreeNode *root )
{
// Count the nodes in the binary tree to which
// root points, and return the answer.
if ( root == NULL )
return 0; // The tree is empty. It contains no nodes.
else
{
浏览 1提问于2011-10-23得票数 4
回答已采纳
我有树结构。
class Element {
private List<Element> children;
}
Element treeStructure = produceSomeTreeStructure();
//How to get its height and number of elements.
直进解是做两个循环.首先，我可以找到节点数。
(对非二叉树改变此算法)，
和第二个循环得到树的高度
再次，将该算法应用于非二叉树.
我的问题是，如何一走了之。保持全局变量的结果对我来说是可以接受的。
浏览 6提问于2016-08-04得票数 2
回答已采纳
2回答
如何检查给定的BST是否有效？
、、、、
我正在尝试检查给定的二叉树是否是二叉树。我尝试做的是执行二叉树的顺序遍历，并将当前元素与前一个元素进行比较。如果当前元素更大，我们继续进一步检查，否则给定的树是无效的。
int prev=0;
public int isValidBST(TreeNode A) {
if(A==null)
return 1;
isValidBST(A.left);
// System.out.println("val "+A.val);
if(A.val<=prev)
return 0;
// else if(A!=null){
pr
浏览 0提问于2018-01-24得票数 1
1回答
我最近学到了二叉树，并决定练习一下。我认为我非常理解指针和引用参数，但随后我看到了以下代码：
void doubleTree(struct node* node) {
struct node* oldLeft;
if (node==NULL) return;
// do the subtrees
doubleTree(node->left);
doubleTree(node->right);
// duplicate this node to its left
oldLeft = node->left;
浏览 3提问于2017-09-18得票数 1
回答已采纳
10回答
我正在读二叉树。在练习编码问题时，我遇到了一些解决方案，要求找到二叉树的最小深度。现在，根据我的理解，深度是从根到节点的边数(叶节点/二叉树)
二叉树{1,2}的最小深度是多少
根据我的解决方案，它应该是1。
浏览 0提问于2014-06-17得票数 3
在Java中，我正在编写一个布尔方法，该方法遍历整个二叉树中的一个特定值(例如整数值1)，如果所有节点都是该值，则该方法返回true。
到目前为止，我有以下几点：
public static boolean everything1(IntBTNode root) {
if (root.data == 1) {
everything1(root.left);
return true;
everything1(root.right);
}
}
我在正确的轨道上吗？
浏览 2提问于2017-11-19得票数 1
回答已采纳
我有一个问题需要解决。我不是在寻找答案，而是在寻找我应该去哪里的提示。我有一个算法，但它不是O(log )。
给定二叉树T和不大于T中的节点数的正整数k，编写伪代码来标识T中的元素v，使得T中的k−1个元素恰好小于v。你的代码应该花费的时间最多与T的高度成比例。
这里我的基本想法是，我首先检查左边的树，检查左边的树的大小。如果左边树的大小大于k-1，那么我继续向左搜索。否则我会向右搜索。如果整个左树不包含具有k-1个元素的节点，那么我将搜索右子树。问题是，我知道这不是O(log )，因为在最坏的情况下，我必须搜索树中的每个节点。
我是不是漏掉了什么？任何提示或帮助都会很棒，但请不要只是给我一个
浏览 0提问于2013-09-28得票数 0
2回答
理解递归函数
、、
根据下面的二叉树，函数调用mystery(root)的输出会是什么？
struct treenode {
int data;
struct treenode* left;
struct treenode* right;
}
void mystery(struct treenode* root) {
if (root == NULL) return;
mystery(root->right);
mystery(root->left);
if (root->data%2 == 0) {
浏览 0提问于2011-05-06得票数 1
回答已采纳
5回答
可以使用两个函数l和r对二叉树进行编码，对于node n，l(n)给出n的左子对象，r(n)给出n的右子对象。
树的分支是从根到叶的路径，到特定叶的分支的长度是从根到该叶的路径上的弧数。
假设MinBranch(l,r,x)是一个简单的递归算法，用于获取由l和r函数编码的二叉树以及该二叉树的根节点x，并返回该二叉树的最短分支的长度。
给出这个算法的伪代码。
好的，基本上这就是我到目前为止想出的：
MinBranch(l, r, x)
{
if x is None return 0
left_one = MinBranch(l, r, l(x))
right_one
浏览 2提问于2009-08-28得票数 1
2回答
我在编写与树相关的递归函数时遇到了很多困难。我不能仅仅使用谷歌的这些功能，因为他们不是一般的，我将不能使用谷歌在考试设置！
有什么“诀窍”可以成功地为递归函数提出算法/编写psuedocode吗？我有什么办法可以考虑/处理这个问题吗？
示例:编写一个递归函数，该函数确定给定的二叉树是否具有与有效的AVL树一致的结构。
预期解决办法：
template <typename Type>
bool is_avl (const Binary_node<Type> * tree) {
if (tree == NULL) {
return true;
浏览 0提问于2012-02-22得票数 6
回答已采纳
1回答
例如，我标记了这个二叉树中的节点A。节点A旁边的节点也将同时被标记。我想输出像A这样的最小节点，这样我就可以标记二叉树的所有节点。对于这类问题，有没有特定的算法？或者有什么想法来解决这个问题？
当我标记A时的场景：
当A&B被标记时，所有节点将被标记：
此示例的输出应为2。
浏览 0提问于2020-10-31得票数 0
2回答
以下是两个代码: 1.在二进制搜索树中查找kth最小整数：
void FindKthSmallest(struct TreeNode* root, int& k)
{
if (root == NULL) return;
if (k == 0) return; // k==0 means target node has been found
FindKthSmallest (root->left, k);
if (k > 0) // k==0 means target node has been found
{
k--;
if (k ==
浏览 0提问于2015-07-18得票数 0
回答已采纳
我的二叉树代码有个问题。首先，我有三个变量：
int node表示数字
左树的boolean lhs = null
右树的boolean rhs = null
我想打印出我的二叉树，但是我的代码不能正常工作：
public String toString () {
if (lhs == null) {
} else if (rhs == null) {
return "Baum ist leer";
}
if (lhs != null) {
}
else if (rhs != null){
re
浏览 4提问于2022-07-17得票数 -1
4回答
我的一个朋友有下面的面试问题，我们都不太确定正确的答案是什么。有没有人知道如何处理这个问题？
给定一个不平衡的二叉树，描述一种随机选择节点的算法，使得每个节点被选择的概率相等。
浏览 2提问于2013-11-23得票数 5
回答已采纳
1回答
如果每个节点的两个子树是相同大小的，则二叉树是完整的。定义一个决定二叉树是否完成的函数。
我不知道如何编写下一个代码，我认为它是Leaf a == Node a，然后输出一个布尔值。
我的Haskell代码如下所示：
data Tree a = Leaf a | Node a [Tree a]
judcomplete :: Tree a -> Tree a -> Bool
judcomplete (Leaf x) (Node y (Leaf z)) = Leaf x == Node y (Leaf z)
浏览 1提问于2021-10-11得票数 0
回答已采纳
2回答
我想创建一个递归函数，它以二叉树作为参数，如果节点下面的每个叶子都大于其父节点，则返回True。如果只有一个节点无法满足此条件，则整个函数应返回False。
然而，我正在努力想出一个基本情况，以及完全理解如何停止函数并返回False，即使树的一部分不满足条件。任何帮助都将不胜感激。
浏览 2提问于2018-11-25得票数 0
2回答
我正在为树结构(左子指针，右子指针，父指针)编写(按顺序)迭代器，我被卡住了，因为我想不出一种方法来停止迭代，因为我已经访问了所有节点。如何检查我当前所在的节点是否是树的最后一个节点？
编辑
这里的树结构应该是二叉树结构，我需要顺序遍历来实现节点“键”的词汇化顺序，并且我已经完成了递归版本-我正在尝试做迭代版本，因为有很多其他函数遍历树，我不太确定如何编写足够通用的递归版本来支持所有的用途。
很抱歉，如果我最初的问题不准确，请按您认为合适的方式投下反对票。
浏览 31提问于2017-12-19得票数 0
回答已采纳
我已经编写了两个函数(伪代码)，用于计算给定树根的二叉树的节点数和树高。最重要的是，二叉树被表示为第一个chiled/下一个同级格式。
所以
struct TreeNode
{
Object element;
TreeNode *firstChild;
TreeNode *nextSibling;
}
计算节点数：
public int countNode(TreeNode root)
{
int count=0;
while(root!=null)
{
root= root.firstChild;
count++;
浏览 3提问于2010-05-08得票数 0
回答已采纳
给定一个具有n个节点的完全二叉树。我试图证明一个完全二叉树恰好有n/2个树叶。我想我可以通过归纳法做到这一点。
对于h(t)=0，树是空的。因此，没有树叶，并且索赔适用于一棵空树。
对于h(t)=1，树有1个节点，这也是一个叶子，因此声明成立。我被困在这里了，我不知道该选择什么作为归纳假设，也不知道如何进行归纳步骤。
浏览 6提问于2012-06-02得票数 0
2回答
标签与未标记的二叉树？
、、、、
这个链接谈到了一些“标记的”二叉树。那么，是否也有所谓的“未标签”二叉树呢？对两者做一个简明的解释会很好。
我为什么要找这个？
我试着回答这个问题：
给出了n个不同元素的集合和n个节点的未标记二叉树。我们可以用多少种方式将树填充到给定的集合中，从而使它成为二进制搜索树？
现在，我知道给定n个节点的二叉树的数目是第n个，但现在我感到困惑:这个公式适用于上述两种类型中的哪一种？
PS:对引号中的问题提供一些帮助也会很好:)
浏览 3提问于2015-04-16得票数 1
在我的例子中，我希望以深度作为输入来创建二叉树。
例如，如果我执行tree.create(3)，，当最左边的深度为3时，将生成一棵二叉树，这意味着树中将有2^3-1个节点，所有节点的值都为0。指数将是0-6手风琴。
class Tree<T> {
int depth;
int index;
T value;
public Tree(int index,T value) {
this.index = index;
this.value = value;
}
public static <K&g
浏览 4提问于2020-12-28得票数 1
3回答
我的问题是，这个问题可以通过使用任何数据结构(堆栈、列表等)或需要一个数据结构来解决而不使用吗？(如果可能的话，我也希望在这两种情况下找到解决办法)。
问题是：
具有表示包含整数值的二叉树的BinaryTree类。假设已经实现了一些方法：
public BinaryTree right(); // returns right children
public BinaryTree left(); // returns left children
public int val(); // returns value of root node.
实现以下递归方法：
public stat
浏览 1提问于2018-02-14得票数 1
回答已采纳
3回答
#ifndef __TREE_H
#define __TREE_H
#include <cstdlib>
#include<string>
// structure of a tree node
struct TreeNode{
string str;
TreeNode *parent;
TreeNode *leftChild;
TreeNode *nextSibling;
TreeNode(string str1){
this->str = st
浏览 0提问于2013-02-22得票数 0
回答已采纳
1回答
将二叉树转换为双链接列表
、、、、
挑战
极客健忘者链接：二叉树到DLL
给定二叉树(BT)，将其转换为就地双链接列表(DLL).节点中的左指针和右指针将分别用作转换后的DLL中的前一个和下一个指针。DLL中节点的顺序必须与给定二叉树的顺序相同。无序遍历的第一个节点(BT中最左边的节点)必须是DLL的头节点。
📷
你的任务:你不需要接受输入。完成以节点和头为参数的函数bToDLL()。驱动程序代码以两种方式打印DLL。
给出以下代码。类Node不可更改。方法bToDLL必须实现，但其签名不得更改。
class Node
{
Node left, right;
int data;
Node(int d)
浏览 0提问于2019-08-25得票数 3
回答已采纳
2回答
我正在解决一个数据结构问题，我遇到了一个二叉树问题：
查找二叉树中的最大节点，返回该节点。给定以下BST
1
/ \
-5 2
/ \ / \
0 3 -4 -5
我认为在二叉树中，每个节点的键大于其左子树中的所有键，小于其右子树中的所有键。
二叉树可以不排序吗？
浏览 2提问于2017-07-05得票数 0
2回答
构造唯一的二叉树
、、
我正在研究一个算法问题。给定n，生成存储值为1...n的所有结构上唯一的二进制搜索树。解决方案是枚举序列中的每个数字i，并使用该数字作为根，子序列1…其左侧的(i-1)将位于根的左分支上，类似地，右子序列(i+1)…N位于根部的右侧分支上。然后从子序列递归地构造子树。这种方法确保构建的BST都是唯一的，因为它们具有唯一的根。
现在我的问题是:如果树不限于二叉树，如果它可以是任何二叉树，那该怎么办？解决方案是什么？我仍然想用根i来检查所有的案例，其中i= 1，...n.左子树不必在1...(i-1)的范围内，右子树不必在(i+1)...n的范围内。但是，那么如何安排它们呢？创建(i-1)元素的任
浏览 1提问于2015-07-02得票数 4
1回答
假设树T是二叉树。
算法computeDepths(节点，深度)
输入:节点及其深度。对于所有深度，使用computeDepths调用(T.root，0)
输出:T的所有节点的深度
如果节点!= null
深度node.depth←
computeDepths(node.left，深度+ 1)
computeDepths(node.right，深度+ 1)
返回深度结束
我在纸上运行了一个完整完整的二叉树，包含7个元素，但我仍然无法思考它的时间复杂性。如果我不得不猜的话，我会说是O(n*log n)。
浏览 1提问于2016-11-25得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
云直播活动推荐
腾讯云开发者
